您当前所在位置: 首页 > 学者

于青林

  • 34浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 51下载

  • 0评论

  • 引用

期刊论文

On 2-extendable abelian Cayley graphs

于青林Onn Chan a C.C. Chen b* Qinglin Yu c

Discrete Mathematics 146 (1995) 19-32,-0001,():

URL:

摘要/描述

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秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果