×
赖洪健;詹明泉;张涛叶;周，朱

无爪图的On（s）-Hamilton线图。 （英语） Zbl 1419.05184号

离散数学。 342，第11号，3006-3016（2019）.
摘要：对于整数\（s\geq 0 \），如果对于任何顶点子集\（s\substeq V（G）\）和\（|s|\leq s，G-s\）是哈密顿量，并且如果对于任何具有\（|s |\leqs，G-s \）的顶点子集\。托马森在1984年推测每一个4连通的线图都是哈密顿的（参见[C.托马森，J.图论10，No.3，309–324（1986；Zbl 0614.05050号)])2004年，Kučzel和Xiong推测每个4连通线图都是哈密顿连通的（参见[Z.瑞亚切克和P.Vrána先生，J.图论66，No.2，152–173（2011；Zbl 1228.05201号)]).H.J.布罗斯马和H.J.维尔德曼[J.图论11，第3期，399–407（1987；Zbl 0656.05045号)]提出了（s）-哈密顿线图的特征化问题。在[H.-J.赖和Y.Shao先生，《图论杂志》第74期，第3-4期，第344-358页（2013；Zbl 1276.05100号)]假设对于（s\geq2），线图（L（G））是（s\Hamilton）当且仅当（L（G））是连通的。在本文中，我们证明了以下几点。
（i） 对于整数（s\geq 2），无爪图（G）的线图（L（G））是哈密顿量当且仅当（L（G）是连通的。
（ii）无爪图（G）的线图（L（G））是1-哈密顿连通的当且仅当（L（G））是4-连通的。

引用于2文件

MSC公司：

05C76号 图形操作（线条图、产品等）
05C45号 欧拉图和哈密顿图

关键词：

无爪图;线形图;\（s）-哈密顿图

引文：

Zbl 0614.05050号;Zbl 1228.05201号;Zbl 0656.05045号;Zbl 1169.05344号;兹比尔1276.05100
PDF格式BibTeX公司 XML格式引用
\textit{H.-J.Lai}等人，《离散数学》。342，编号11，3006--3016（2019；Zbl 1419.05184）
全文： DOI程序

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，图论及其应用（1976），美国爱思唯尔出版社·Zbl 1226.05083号
[2] Broersma，H.J。；Veldman，H.J.，三角图的3-连通线图是泛连通的1-哈密顿图，图论，11399-407（1987）·Zbl 0656.05045号
[3] Catlin，P.A.，超欧拉图，可折叠图和4圈，Congr。数字。，56, 223-246 (1987)
[4] Catlin，P.A.，寻找生成欧拉子图的归约方法，J.图论，12，29-45（1988）·Zbl 0659.05073号
[5] Catlin，P.A。；韩，Z。；Lai，H.-J.，无生成欧拉子图的图，离散数学。，160, 81-91 (1996) ·Zbl 0859.05060号
[6] Catlin，P.A。；赖，H.-J。；Shao，Y.，边连通与边不相交生成树，离散数学。，309, 1033-1040 (2009) ·Zbl 1168.05039号
[7] 陈振华。；赖，H.-J。；Li，D.Y。；Shiu，W.，An（s）-Hamilton线图问题，图梳。，23, 241-248 (2007) ·Zbl 1123.05057号
[8] Harary，F。；St.J.A.Nash-Williams，C.，关于欧拉图和哈密顿图以及线形图，加拿大。数学。公牛。，8, 701-710 (1965) ·Zbl 0136.44704号
[9] Jaeger，F.，关于亚欧拉图的一个注记，《图论》，3，91-93（1979）·Zbl 0396.05034号
[10] Kriesell，M.，《无爪图的每一个4连通线图都是哈密尔顿连通的》，J.Combinan.Theory Ser。B、 82、306-315（2001）·Zbl 1027.05059号
[11] 库切尔，R。；熊，L.，每个4连通线图都是哈密顿图当且仅当它是哈密尔顿连通的，R.Kučzel:图的哈密顿性质（2004），U.W.B.皮尔森，博士论文
[12] 赖，H.-J。；李，X。；欧，Y。；Poon，H.，连接给定边的跨越轨迹，图组合，21，77-88（2005）·Zbl 1061.05054号
[13] 赖，H.-J。；Shao，Y.，On（s）-Hamilton线图，《图论》，74344-358（2013）·Zbl 1276.05100号
[14] 赖，H.-J。；Shao，Y。；Yu，G。；Zhan，M.，3-连通线图中的哈密顿连通性，离散应用。数学。，157, 982-990 (2009) ·Zbl 1169.05344号
[15] 马修斯，M.M。；萨姆纳，D.P.，《哈密顿量在无（K_{1,3}）图中的结果》，图论，8139-146（1984）·Zbl 0536.05047号
[16] 里亚切克，Z。；Vrána，P.，《多重图的线图和无爪图的哈密尔顿连通性》，《图论》，66，152-173（2011）·Zbl 1228.05201号
[17] Shao，Y.，无爪图和线图（2005），西弗吉尼亚大学博士论文
[18] Thomassen，C.，《图论的反思》，《图学杂志》，第10期，第309-324页（1986年）·Zbl 0614.05050号
[19] Zhan，S.，线图的哈密顿连通性，Ars Combin，22，89-95（1986）·Zbl 0611.05038号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。