道格拉斯·鲍尔;琳达·莱斯尼亚克;内沃、奥里;爱德华·舒梅切尔 关于查塔尔哈密顿度条件的必要性。 （英语） 兹比尔1471.05056 AKCE Int.J.图形梳。 17，第2期，665-669（2020年）。 总结：V.Chvátal公司[J.Comb.理论，Ser.B 12，163–168（1972；Zbl 0213.50803号)]给出了一个众所周知的图序列强哈密顿的充分条件，并证明了在某种意义上，这个条件是最佳可能的。在本文中，我们推测概率1为\（n\to\infty\）时，Chvátal的充分条件也是必要的。相反，我们本质上证明了对于每一个（k\geq 1）J.A.邦迪《科学与数学研究》，第4期，第473–475页（1969年；Zbl 0184.27702号)]和F.T.Boesch先生[J.Comb.理论，Ser.B 16，162-165（1974；Zbl 0262.05122号)]对于强制连接，连通性也不是必须的。 MSC公司： 05C45号 欧拉图和哈密顿图 05C35号 图论中的极值问题 05C07号机组 顶点度数 关键词：度条件;强制哈密顿度序列;强制\（k\）-连通度序列 引文：Zbl 0213.50803号;Zbl 0184.27702号;Zbl 0262.05122号 PDF格式BibTeX公司 XML格式引用 \textit{D.Bauer}等人，AKCE Int.J.Graphs Comb。17，第2号，665--669（2020；Zbl 1471.05056） 全文： 内政部 OA许可证 参考文献： [1] Bauer，D。；Broersma，H.J。；van den Heuvel，J。；Kahl，N。；Nevo，A。；舒梅切尔，E。；Woodall，D.R。；Yatauro，M.，图性质的最佳单调度条件：一项调查，图组合学，31，1，1-22（2015）·Zbl 1306.05032号 [2] Bauer，D.，Lesniak，L.，Nevo，A，Schmeichel，E.准备中满足Chvátal哈密顿度条件的图形n序列的数量。 [3] Boesch，F.，图的n-连通性的最强单调度条件，J.组合理论。B、 16、2、162-165（1974）·兹比尔0262.05122 [4] Bondy，J.A.，度约束图的性质，科学研究。数学。匈牙利，4473-475（1969）·Zbl 0184.27702号 [5] Chartrand，G。；Lesniak，L。；Zhang，P.，Graphs and Digraphs（2016），佛罗里达州博卡拉顿：CRC出版社，佛罗里达州博卡拉顿·Zbl 1329.05001号 [6] Chvátal，V.，《论汉密尔顿的理想》，J.Combin，Theory Ser。B、 12、2、163-168（1972）·Zbl 0213.50803号 [7] Chvátal，V.，Tough graphs and Hamilton circuits，离散数学。，5, 3, 215-228 (1973) ·Zbl 0256.05122号 [8] 圣·C。；纳什·威廉姆斯，J.A.，《图论的最新趋势》，数学课堂讲稿，186，哈密尔顿弧和电路，197-210（1971），柏林：斯普林格-弗拉格出版社，柏林 [9] Tutte，W.T.，有限图因子定理的简短证明，Can。数学杂志。，6, 347-352 (1954) ·Zbl 0055.17102号 [10] 王凯，度序列的有效计数，离散数学。，342, 3, 888-897 (2019) ·Zbl 1403.05067号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。