亚历山德罗·达蒂;玛丽娜·莫斯卡里尼 距离遗传图、施泰纳树和连通支配。 （英语） Zbl 0647.05048号 SIAM J.计算。 17，第3521-538号（1988年）. 摘要：Howorka介绍了距离特征图，并在文献中研究了它们的度量属性。本文给出了这些图的几个等价刻画：根据特定类型顶点（孤立、叶、孪生）的存在性，以及根据连接、分隔符和悬挂的性质。然后从算法的角度研究了距离特征图：给出了简单的识别算法，并证明了在距离特征图中寻找基数Steiner树和连通支配集的问题是多项式可解的。 引用于56文件 MSC公司： 05C75号 图族的结构特征 05C38号 路径和循环 68兰特 计算机科学中的图论（包括图形绘制） 65年第68季度 算法和问题复杂性分析 05C99年 图论 关键词：交叉弦;完美图;距离遗传图;斯坦纳树;连通支配集 PDF格式BibTeX公司 XML格式引用 \textit{A.D'Arti}和\textit{M.Moscarini}，SIAM J.计算机。17，第3号，521--538（1988；Zbl 0647.05048） 全文： 内政部 整数序列在线百科全书： n个节点上的连通（6,2）-弦二部图的个数。 n个节点上的（6,2）-弦二部图的个数。