迪特尔·劳滕巴赫 关于叶根的一些评论。 （英语） Zbl 1095.68087号 离散数学。 306，第13期，1456-1461（2006）. 总结：N.西村,P.拉格德和D.蒂利科斯[（*）“叶标树的图上幂”，J.Algorithms 42，69–108（2002；Zbl 0990.68100号)]将图（G=（V{G}，E_{G}）的（k）-叶根定义为树（T=（V_{T}，E-{T}）），使得（G）的顶点正好是（T）的叶子，并且（V{G}）中的两个顶点在（G）中相邻当且仅当它们在（T）中的距离最多为（k）时。解决Niedermeier提出的一个问题【个人通信，2004年5月】，我们给出了具有4叶根的图的结构特征。此外，我们还证明了具有3叶根的图本质上是树，这简化了由于M.Dom公司,J.郭,F.Hüffner先生和R.尼德迈尔[“叶功率问题中的误差补偿”，Algorithmica 44，363–381（2006；兹比尔1095.68080); 初步版本出现在Lect的标题下“叶根问题的误差补偿”。注释计算。科学。3341, 389–401 (2004;Zbl 1116.68551号)]以及由于（*）而产生的相关识别算法。 引用于1审查引用于24文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05C62号 图形表示（几何和交点表示等） 关键词：叶根;禁止诱导子图 引文：Zbl 0990.68100号;Zbl 1095.68080号;Zbl 1116.68551号 PDF格式BibTeX公司 XML格式引用 \textit{D.Rautenbach}，离散数学。306，第13号，1456--1461（2006；Zbl 1095.68087） 全文： 内政部 参考文献： [1] M.Dom，J.Guo，F.Hüffner，R.Niedermeier，叶功率问题中的误差补偿，Algorithmica 44（2006）363-381。（初稿标题为“叶根问题中的误差补偿”，载于：《第十五届国际算法与计算研讨会论文集》（ISAAC 2004），《计算机科学讲义》，第3341卷，第389-401页。）；M.Dom，J.Guo，F.Hüffner，R.Niedermeier，叶功率问题中的误差补偿，Algorithmica 44（2006）363-381。（初稿标题为“叶根问题中的误差补偿”，载于：《第十五届国际算法与计算研讨会论文集》（ISAAC 2004），《计算机科学讲义》，第3341卷，第389-401页。） [2] J.Edmonds，《个人沟通》，2004年5月。；J.Edmonds，《个人沟通》，2004年5月。 [3] Gavril，F.，树中子树的交集图正是弦图，J.Comb。理论Ser。B、 16、47-56（1974）·Zbl 0266.05101号 [4] G.-H.Lin，T.Jiang，P.E.Kearney，系统发育；G.-H.Lin，T.Jiang，P.E.Kearney，系统发育 [5] R.Niedermeier，《个人沟通》，2004年5月。；R.Niedermeier，《个人沟通》，2004年5月。 [6] 北西村。；拉格德，P。；Thilikos，D.，《关于叶标记树的图幂》，J.Algorithms，42，69-108（2002）·Zbl 0990.68100号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。