6月藤泽;山下智彦 长周期穿越线性森林的度和条件。 （英语） Zbl 1163.05035号 离散数学。 308，第12期，2382-2388（2008）. 摘要：设\（G\）是\（（k+m）\）连通图，\（F\）是\（G\）中的线性森林，使得\（|E（F）|=m\）和\（F\）最多有\（k-2\）个1阶分量，其中\（k\geq2\）和\（m\geq0\）。在本文中，我们证明了如果具有\（|S|=k+1\）的\（G\）的每个独立集\（S\）包含两个度和至少为\（d\）的顶点，那么\（G\）有一个长度至少为\（\min\｛d-m，|V（G）|\｝\）的循环\（C\），它包含\（F\）的所有顶点和边。 MSC公司： 05C38号 路径和循环 05二氧化碳 树 关键词：度数总和;长周期;线性森林 PDF格式BibTeX公司 XML格式引用 \textit{J.Fujisawa}和\textit{T.Yamashita}，离散数学。308，第12号，2382--2388（2008；Zbl 1163.05035） 全文： 内政部 参考文献： [1] Bondy，J.A.，图论中的完整性；《图的理论与应用》（1981），威利出版社，纽约，第117-125页·Zbl 0468.05045号 [2] 邦迪，J.A。；Jackson，B.，块的指定顶点之间的长路径，Ann.离散数学。，27, 195-200 (1985) ·Zbl 0581.05033号 [3] 邦迪，J.A。；Murty，U.S.R.，《图论及其应用》（1976），麦克米伦出版社：麦克米伦伦敦和爱思唯尔出版社，纽约·Zbl 1134.05001号 [4] Enomoto，H.，有限图中的长路径和大循环，J.图论，8287-301（1984）·Zbl 0544.05044号 [5] Häggkvist，R。；Thomassen，C.，《通过指定边的电路》，《离散数学》。，41, 29-34 (1982) ·Zbl 0488.05048号 [6] Hirohata，K.，《通过图中指定路径的长循环》，《图论》，29177-184（1998）·Zbl 0919.05036号 [7] 胡，Z。；田，F。；Wei，B.，《长周期穿越线性森林》，J.Combin。B、 82、67-80（2001）·Zbl 1026.05065号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。