亚当·卡贝拉;雅库布·特斯卡 图形方格中的支架。 （英语） Zbl 1472.05035号 离散数学。 344，第11期，文章ID 112532，6页（2021）. 摘要：我们证明了每一个满足匹配条件的连通无（S（K{1,4}）图的平方都有一个最大度为3的2-连通生成子图。此外，我们刻画了其平方最多有一个最大度的2连通生成子图的树。这推广了无（S（K_{1,3}）图的结果G.亨德利和W.福格勒[J.图论9，No.4，535–537（1985；Zbl 0664.05038号)]和哈拉里和A.Schwenk公司[Mathematika 18、138–140（1971年；Zbl 0221.05052号)]分别是。 MSC公司： 05二氧化碳 树 05C40号 连接性 05C45号 欧拉图和哈密顿图 关键词：图的平方;哈密顿性;栈桥;禁止子图 引文：兹比尔0664.05038;Zbl 0221.05052号 PDF格式BibTeX公司 XML格式引用 \textit{A.Kabela}和\textit{J.Teska}，离散数学。344，第11号，文章ID 112532，6页（2021；Zbl 1472.05035） 全文： 内政部 arXiv公司 链接 参考文献： [1] Abderrezzak，M.E.K。；弗兰德林，E。；图的平方中的诱导圈和哈密顿圈，离散数学。，207, 263-269 (1999) ·Zbl 0939.05055号 [2] Chia，G.L。；埃克斯坦，J。；Fleischner，H.，重新审视块的正方形中的哈密顿主题：DT图的情况，J.Comb。，9, 119-161 (2018) ·Zbl 1378.05104号 [3] Fleischner，H.，每个二连通图的平方都是哈密顿量，J.Comb。理论，Ser。B、 16、29-34（1974）·Zbl 0256.05121号 [4] 加莱，T。；Milgram，A.N.，Verallgemeinerung eines graphentheoretischen Satzes von Rédei，《科学学报》。数学。，21, 181-186 (1960) ·Zbl 0101.16608号 [5] Hall，P.，《关于子集的代表》，J.Lond。数学。《社会学杂志》，第10期，第26-30页（1935年） [6] Harary，F。；Schwenk，A.，《哈密尔顿方格树》，马塞马提卡，第18页，第138-140页（1971年）·Zbl 0221.05052号 [7] 亨利·G。；Vogler，V.，连通无（S（K_{1,3}）图的平方是顶点泛圈的，图论，535-537（1985）·Zbl 0664.05038号 [8] Jendrol'，S。；Kaiser，T。；里亚切克，Z。；Schiermeyer，I.，特雷斯的狄拉克定理，离散数学。，312, 2000-2004 (2012) ·兹比尔1243.05121 [9] Neuman，F.，关于树的顶点集的某个顺序，采as。Pěst.公司。材料，89，323-339（1964）·Zbl 0131.20901号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。