Masao Tsugaki;山下智彦 长在叶子很少的树上。 （英语） Zbl 1127.05023号 图形梳。 23，第5号，585-598（2007）. 摘要：如果每一个具有基数（m+k）的独立集都包含至少一对度和至少为（n-k+1）的顶点上的（m）连通图（G），则该图的生成树最多有（k）个叶（对于（k\geq2）和（m\geq1））。这是由于H.布罗尔斯马和H.Tuinstra公司[J.图论29，No.4，227–237（1998；Zbl 0919.05017号)]和至S.赢[结果.数学.2215–224（1979；Zbl 0432.05035号)]. 引用于8文件 理学硕士： 05二氧化碳 树 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 关键词：学位总和条件;生成树;几片叶子 引文：Zbl 0919.05017号;Zbl 0432.05035号;兹伯利0432.05032 PDF格式BibTeX公司 XML格式引用 \textit{M.Tsugaki}和\textit{T.Yamashita}，图梳。23，第5号，585--598（2007；Zbl 1127.05023） 全文： 内政部 参考文献： [1] Bondy，J.A.：《基本图论：路径与电路》，载于：组合学手册，第一卷，Graham，R.，Grotshel，M.和Lovász，L.（编辑），爱思唯尔，阿姆斯特丹，1995年，第5-110页 [2] Broersma，H.，Tuinstra，H.：独立树和Hamilton循环。《图论杂志》29，227–237（1998）·Zbl 0919.05017号 [3] Chvátal，V.，Erdos，P.：哈密顿电路注释，离散数学。2, 111–113 (1972) [4] Ore，O.：《哈密尔顿电路注释》，美国数学。每月67,55（1960）·Zbl 0089.39505 [5] Win，S.：关于Las Vergnas关于图中某些生成树的猜想，结果数学。2, 215–224 (1979) ·兹伯利0432.05035 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。