×

三角饱和图:悬挂式播种机结构。 (英语) Zbl 0898.05064号

如果图(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有序图。

MSC公司:

05C75号 图族的结构特征
05C12号 图形中的距离
PDF格式BibTeX公司 XML格式引用