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


On the extendability of certain semi-Cayley graphs of finite abelian groups
Authors:Xing Gao  Wenwen Liu  Yanfeng Luo
Institution:aDepartment of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, PR China
Abstract:A connected graph Γ with at least 2n+2 vertices is said to be n-extendable if every matching of size n in Γ can be extended to a perfect matching. The aim of this paper is to study the 1-extendability and 2-extendability of certain semi-Cayley graphs of finite abelian groups, and the classification of connected 2-extendable semi-Cayley graphs of finite abelian groups is given. Thus the 1-extendability and 2-extendability of Cayley graphs of non-abelian groups which can be realized as such semi-Cayley graphs of abelian groups can be deduced. In particular, the 1-extendability and 2-extendability of connected Cayley graphs of generalized dicyclic groups and generalized dihedral groups are characterized.
Keywords:Extendability  Semi-Cayley graphs  Abelian groups  Cayley graphs  Generalized dicyclic (respectively  dihedral) groups
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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