On the extendability of Bi-Cayley graphs of finite abelian groups |
| |
Authors: | Yanfeng Luo |
| |
Affiliation: | Department of Mathematics, Lanzhou University, Lanzhou, Gansu 730000, PR China |
| |
Abstract: | Let G be a finite group and A a nonempty subset (possibly containing the identity element) of G. The Bi-Cayley graph X=BC(G,A) of G with respect to A is defined as the bipartite graph with vertex set G×{0,1} and edge set {{(g,0),(sg,1)}∣g∈G,s∈A}. A graph Γ admitting a perfect matching is called n-extendable if ∣V(Γ)∣≥2n+2 and every matching of size n 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, 2-extendable and 3-extendable Bi-Cayley graphs of finite abelian groups are characterized. |
| |
Keywords: | Cayley graph Bi-Cayley graph Perfect matching Extendability |
本文献已被 ScienceDirect 等数据库收录! |
|