罗杰·艾格尔顿。;詹姆斯·麦克道格尔(James A.MacDougall)。 三角饱和图:悬挂式播种机结构。 (英语) Zbl 0898.05064号 恭喜。数字 12379-96(1997年). 如果图(G)的每一条边的可能添加都会在图中创建一个新的三角形,则图(G\)是三角饱和的(TS)。如果对于TS图的任何边(e),图(G-e)不是TS图,则TS图(G)是最小TS(或直径2-临界);此外,如果不同的顶点有不同的邻域,则称为原始最小TS(PMTS)图。在之前的一篇论文中[参见Congr.Numerantium 119,85-96(1996)],作者给出了两类PMTS图。本文描述并研究了一种构造PMTS图的新方法(称为悬挂播种机构造法)。对于每一个足够大的(n),这将提供指数级的(in)PMTS有序图。审核人:Ján Plesník(布拉迪斯拉发) MSC公司: 05C75号 图族的结构特征 05C12号 图形中的距离 关键词:图表;三角形饱和;直径2-临界 PDF格式BibTeX公司 XML格式引用 \textit{R.B.Eggleton}和\textit{J.A.MacDougall},国会议员。数字123,79--96(1997;Zbl 0898.05064)