×

关于Cayley图的边哈密顿性质。 (英语) Zbl 0661.05030号

Lovasz的一个著名猜想是,每个Cayley图都是哈密顿量。本文讨论了与这个猜想有关的一个问题,即哈密顿-凯莱图的每条边是否都位于哈密顿圈上。
当Cayley图G(X)/X是群G/的一组生成元时,给出了肯定的答案,其中X是生成元的最小集或X的每个元素是偶数阶的。
审核人:P.霍拉克

MSC公司:

05C25号 图和抽象代数(群、环、域等)
05C45号 欧拉图和哈密顿图

关键词:

哈密顿图;凯莱图
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Chen,C.C。;关于强连通阿贝尔群图,组合数学。,八、 23-34(1981),Springer-Verlag系列讲座笔记第884号·兹比尔0468.05055
[2] Chen,C.C。;Quimpo,N.,《有序群上的每个Cayley图》pq值是哈密顿量,组合数学。,十、 1-5(1983),施普林格-弗拉格讲稿系列第894号·兹伯利0522.05042
[3] Chen,C.C。;Quimpo,N.,Hamilton群上Cayley图中的Hamilton圈,(研究报告第80号(1983年),新加坡国立大学数学系Lee Kong Chian数学研究中心)·Zbl 0522.05042号
[4] 基廷,K。;Witte,D.,关于具有循环换位子群的群中Cayley图的Hamilton圈,(北荷兰数学研究所,115(1985),北荷兰:北荷兰阿姆斯特丹-纽约),81-87,(伯纳比,B.C.,1982)
[5] Witte,D.,Cayley素数幂次图是Hamilton,J.Combin.Theory,40,107-112(1986),B系列·Zbl 0558.05024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。