话题
搜索

三角形替换图


三角形替换图

一个三角重排图T(G)是一个三次图在哪儿每个顶点都被替换为三角形图这样的三角形的每个顶点都连接到原来相邻的顶点之一图形的G公司.

重新放置的三角形Coxeter图在推测中显示为异常图非哈密顿量顶点传递图,H-*-连接、和哈密尔顿分解.

Bryant和Dean(2014)认为d日-替换图,其中d日-正则图被完成图表 K_天.这样的图为存在有限个数的猜想提供了反例属于有联系的 顶点传递的没有的哈密尔顿分解.最小的反例由K_6公司-从获得的多重图中获得的替换图这个立体图 问题3将其边缘加倍。

下表总结了三角重置图的特殊情况。


另请参见

Coxeter图,H-*-连通图,哈密尔顿分解,非哈密顿量顶点传递图,彼得森图表

与Wolfram一起探索| Alpha

工具书类

Bryant,D.和Dean,M.“顶点传递图没有哈密尔顿分解。”2014年8月25日。http://arxiv.org/abs/1408.5211.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“三角形替换图。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Triangle-ReplacedGraph.html

主题分类