首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the extendability of Bi-Cayley graphs of finite abelian groups
Authors:Yanfeng Luo
Institution: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)}∣gG,sA}. 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号