-
34浏览
-
0点赞
-
0收藏
-
0分享
-
51下载
-
0评论
-
引用
期刊论文
On 2-extendable abelian Cayley graphs
Discrete Mathematics 146 (1995) 19-32,-0001,():
A graph G is 2-extendable if any two independent edges of G are contained in a perfect matching of G, A Cayley graph of even order over an abelian group is 2-extendable if and only if it is not isomorphic to any of the following circulant graphs: (Ⅰ) Z2n (1, 2n-1), n≥3; (Ⅱ) Z2n (1, 2, 2n-1, 2n-2), n≥3; (Ⅲ) Z4n (1, 4n-1, 2n), n≥2; (Ⅳ) Z4n+2 (2, 4n, 2n+1), n≥1; and (Ⅴ) Z4n+2 (1, 4n+1, 2n, 2n+2), n≥1.
【免责声明】以下全部内容由[于青林]上传于[2006年02月16日 18时03分27秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。
本学者其他成果
同领域成果