一个三角重排图是一个三次图在哪儿每个顶点都被替换为三角形图这样的三角形的每个顶点都连接到原来相邻的顶点之一图形的.
重新放置的三角形Coxeter图在推测中显示为异常图非哈密顿量顶点传递图,H-*-连接图、和哈密尔顿分解.
Bryant和Dean(2014)认为-替换图,其中-正则图被完成图表 .这样的图为存在有限个数的猜想提供了反例属于有联系的 顶点传递的图没有的哈密尔顿分解.最小的反例由-从获得的多重图中获得的替换图这个立体图 将其边缘加倍。
下表总结了三角重置图的特殊情况。
更多需要尝试的事情:
埃里克·魏斯坦(Eric W.Weisstein)。“三角形替换图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Triangle-ReplacedGraph.html