×
蔡俊清;王，林

（k）连通图哈密顿性的隐Ore条件的推广。 （英语） Zbl 1462.05204号

数学学报。申请。罪。，英语。序列号。 36，第3号，620-626（2020）.
总结：E.弗兰德林等人【Graphs Comb.21，No.21213-216（2005；Zbl 1067.05039号)]证明了如果（G）是一个（k）连通的序图，并且（V（G）=X_1\cup X_2\cup\cdots\cup X_k），使得对于每对非相邻顶点（X，y），（d（X）+d（y）\geq n），每个（i）都具有（i=1,2，\dots，k），则（G）为哈密顿量。为了得到图哈密顿性的更多充分条件，Y.Zhu先生等[同上5，第3号，283-290（1989年；Zbl 0701.05030号)]提出了顶点（v）的两种隐式度的定义，分别用（id1（v）和（id2（v）表示。本文将证明，如果（G）是一个（k）-连通的序图（n）和（V（G）=X_1\cup X_2\cup\cdots\cup X_k），使得对于每对不相邻顶点（X，y），每个（i）都有（i=1,2，\dots，k），那么（G）就是哈密顿量。

理学硕士：

05C45号 欧拉图和哈密顿图
05C40号 连接性
05C38号 路径和循环

关键词：

隐式程度;哈密顿循环;可循环性

引文：

Zbl 1067.05039号;兹比尔0701.05030
PDF格式BibTeX公司 XML格式引用
\textit{J.-q.Cai}和\textit{L.Wang}，《数学学报》。申请。罪。，英语。序列号。36，第3号，620--626（2020；Zbl 1462.05204）
全文： 内政部

参考文献：

[1] Bondy，JA，图中的大循环，离散数学。，1, 121-132 (1971) ·Zbl 0224.05120 ·doi:10.1016/0012-365X（71）90019-7
[2] 邦迪，JA；USR Murty，《图论及其应用》（1976），伦敦：麦克米伦出版社，伦敦·Zbl 1226.05083号
[3] 蔡，JQ；Li，H.，隐式2-重图中的Hamilton圈，图与组合，321329-1337（2016）·Zbl 1342.05080号 ·doi:10.1007/s00373-015-1669-4
[4] 蔡，JQ；Li，H.，图中长路径和循环的相对长度的隐式度条件，数学学报。申请。Sinica，英语Ser。，32, 365-372 (2016) ·Zbl 1336.05071号 ·doi:10.1007/s10255-016-0561-1
[5] 蔡，JQ；李，H。；Ning，WT，重循环的隐式加权度条件，讨论。数学。图论，34，801-810（2014）·Zbl 1303.05106号 ·doi:10.7151/天1762
[6] 蔡，JQ；李，H。；Sun，Q.，四连通图中的最长圈，离散数学。，340, 2955-2966 (2017) ·Zbl 1370.05159号 ·doi:10.1016/j.disc.2017.07.020
[7] 蔡，JQ；Yu，L。；Cai，JZ，长周期的隐式度和条件，Ars Combin，130，143-149（2017）·Zbl 1413.05187号
[8] 陈，B。；Zhang，SG，2-连通图中长圈的一个隐式度条件，应用。数学。莱特。，19, 1148-1151 (2006) ·兹比尔1172.05329 ·doi:10.1016/j.aml.2005.12.006
[9] 查塔尔，V。；Erdös，P.，哈密顿电路注释，离散数学。，2, 111-113 (1972) ·Zbl 0233.05123号 ·doi:10.1016/0012-365X（72）90079-9
[10] Fan，GH，图中圈的新充分条件，J.Combin理论Ser。B、 37221-227（1984）·Zbl 0551.05048号 ·doi:10.1016/0095-8956（84）90054-6
[11] 弗兰德林，E。；李，H。；Marczyk，A。；Wozniak，M.，《关于矿石状况的分类注释》，图与组合，21，213-216（2005）·Zbl 1067.05039号 ·doi:10.1007/s00373-005-0602-7
[12] 李，H。；蔡，JQ，图的泛周期性的一个隐式度或条件，数学学报。申请。罪。，工程服务。，29, 1773-1780 (2013) ·Zbl 1277.05092号 ·doi:10.1007/s10114-013-1641-2
[13] 李，H。；宁，WT；Cai，JQ，图中循环性的一个隐式度条件，FAW-AAIM 2011，LNCS，6681，82-89（2011）·Zbl 1329.05164号
[14] 李，H。；宁，WT；蔡，JQ，哈密顿图的隐式度条件，离散数学。，312, 2190-2196 (2012) ·兹比尔1244.05137 ·doi:10.1016/j.disc.2012.03.001
[15] 梁，ZS；Shan，EF；Kang，LY，无爪平面图的Clique完备，图组合，322551-2562（2016）·Zbl 1353.05091号 ·doi:10.1007/s00373-016-1726-7
[16] 梁，ZS；Shan，EF；Kang，LY，Clique-coloring无爪图，图与组合，32，1472-1488（2016）·Zbl 1343.05064号
[17] Ore，O.，关于hamilton电路的注记，Amer。数学。周一。，67, 55 (1960) ·Zbl 0089.39505 ·doi:10.2307/2308928
[18] Ota，K.，用大度和循环指定顶点，离散数学。，145, 201-210 (1995) ·Zbl 0838.05071号 ·doi:10.1016/0012-365X（94）00036-I
[19] Shi，R.，2-邻域与哈密顿条件，图论，16，267-271（1992）·Zbl 0761.05066号 ·doi:10.1002/jgt.3190160310
[20] 严，J。；张，SY；蔡，JQ，图中不相交圈的Fan型条件，离散数学。，341, 1160-1165 (2018) ·Zbl 1380.05111号 ·doi:10.1016/j.disc.2017.09.027
[21] 朱，YJ；李，H。；Deng，XT，隐式角度和周长，图组合，5283-290（1989）·兹比尔0701.05030 ·doi:10.1007/BF01788680
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。