西蒙·穆克文比 关于跨越圈、路径和树。 （英语） Zbl 1287.05080号 离散应用程序。数学。 161，编号13-14，2217-2222（2013）. 小结：设（G）是一个具有最小度的简单连通图。那么，如果（G）包含一个生成环，那么它就是哈密顿量；如果它包含一个产生路径，那么它是可追踪的。（G）的叶数（L（G））被定义为包含在生成树（G）中的最大端点数。根据L（G）和δ，我们证明了（G）是哈密顿量或可追踪的充分条件。我们的结果除了提供了哈密顿性的一个新的充分条件外，还完全解决了DeLaViña指导的计算机程序Graffiti.pc的一个猜想。 引用于9文件 MSC公司： 05C45号 欧拉图和哈密顿图 05C07号机组 顶点度数 05C40号 连接性 关键词：集中式终端网络;叶数;哈密顿性;可追溯性;最低程度 软件：涂鸦.pc PDF格式BibTeX公司 XML格式引用 \textit{S.Mukwembi}，离散应用程序。数学。161，编号13--14，2217--2222（2013；Zbl 1287.05080） 全文： 内政部 参考文献： [2] DeLaViña，E。；沃勒，B.，《长满许多叶子和平均距离的树》，电子。《组合杂志》，第15卷，第1-16页（2008年）·兹比尔1181.05052 [3] 丁·G。；约翰逊，T。；Seymour，P.，《跨越多叶树》，《图论》，第37期，第189-197页（2001年）·Zbl 0986.05030号 [4] Dirac，G.A.，抽象图的一些定理，Proc。伦敦。数学。《社会学杂志》，第269-81页（1952年）·Zbl 0047.17001号 [5] 费尔南德斯，L.M。；Gouveia，L.，叶数受限的最小生成树，欧洲期刊Oper。研究，104，250-261（1998）·Zbl 0957.90010号 [6] 格里格斯，J。；Wu，M.，最小度为4或5的图的生成树，离散数学。，104, 167-183 (1992) ·Zbl 0776.05031号 [7] （Gross，J.L.；Yellen，J.，图论手册（2004），CRC出版社：CRC出版社Boca Raton）·Zbl 1036.05001号 [8] Kleitman，D.J。；韦斯特，D.B.，《跨越多叶树》，SIAM J.离散数学。，4, 99-106 (1991) ·Zbl 0734.05041号 [9] Mukwembi，S.，最小度，叶数和哈密顿度，Amer。数学。每月，120，2，115（2013）·Zbl 1264.05076号 [11] 萨拉蒙，G。；Wiener，G.，关于寻找叶子很少的跨越树，Inform。过程。莱特。，105, 164-169 (2008) ·Zbl 1184.68647号 [12] Stojmenovic，I.，互连网络的拓扑特性，（Cheng，M.X.；Li，Y.；Du，D.，通信网络中的组合优化（2006），Springer:Springer USA），427-466·Zbl 1115.90018号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。