کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649597 | 1342461 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the extendability of Bi-Cayley graphs of finite abelian groups
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On the extendability of Bi-Cayley graphs of finite abelian groups On the extendability of Bi-Cayley graphs of finite abelian groups](/preview/png/4649597.png)
چکیده انگلیسی
Let GG be a finite group and AA a nonempty subset (possibly containing the identity element) of GG. The Bi-Cayley graph X=BC(G,A)X=BC(G,A) of GG with respect to AA is defined as the bipartite graph with vertex set G×{0,1}G×{0,1} and edge set {{(g,0),(sg,1)}∣g∈G,s∈A}{{(g,0),(sg,1)}∣g∈G,s∈A}. A graph ΓΓ admitting a perfect matching is called nn-extendable if ∣V(Γ)∣≥2n+2∣V(Γ)∣≥2n+2 and every matching of size nn in ΓΓ can be extended to a perfect matching of ΓΓ. In this paper, the extendability of Bi-Cayley graphs of finite abelian groups is explored. In particular, 22-extendable and 33-extendable Bi-Cayley graphs of finite abelian groups are characterized.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 20, 28 October 2009, Pages 5943–5949
Journal: Discrete Mathematics - Volume 309, Issue 20, 28 October 2009, Pages 5943–5949
نویسندگان
Yanfeng Luo, Xing Gao,