话题
搜索

塔特曲线图


TuttesGraph教程

Tutte的(46-vertex)图是一个三次非哈密顿图由Tutte(1946)设计,作为反例泰特的哈密顿图猜想使用三份塔特的片段(Grünbaum 2003,第359-360页,图17.1.4)。

一个简单的反例塔特猜想后来由科兹列夫和格林伯格(Sachs 1968,Berge 1973)给出,以及较小的反例包括巴内特·博萨克·莱德伯格图表,福克纳-杨图形,格林伯格图、和格伦巴姆.

Tutte的图形在沃尔夫拉姆语言作为图形数据[“图图”].

教程图形矩阵

上图显示了邻接,发病率,图距离矩阵用于Tutte的图表。

这个Tutte 8笼有时也称为Tutte图表(Royle)。


另请参见

Barnette-Bosák-Lederberg图,福克纳-年轻的图形,格林伯格图,格伦巴姆,哈密顿循环,非哈密顿量图表,泰特哈密顿图推测,Tutte 8笼,图特12-笼,塔特的碎片

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

C.伯奇。图和超图。纽约:Elsevier,1973年。格伦巴姆,B。凸面的多元论,第二版。纽约:Springer-Verlag,2003年。洪斯伯格,R。数学宝石I。华盛顿特区:数学。美国协会。,第82-89页,1973年。阅读,钢筋混凝土。和Wilson,R.J。图表图集。英国牛津:牛津大学出版社,第274页,1998年。罗伊尔,G.“立方笼”http://school.maths.uwa.edu.au/~戈登/远程/笼子/.萨蒂,T.L.公司。和Kainen,P.C。这个四色问题:袭击和征服。纽约:多佛,第112页,1986Sachs,H.“Ein von Kozyrev und Grinberg angegebener nicht-Hamiltonischer公司kubischer planarer图。“输入Beiträge zur Graphentherie公司。第127-130页,1968斯基纳,S。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第198页,1990年。泰特,P.G。“备注关于地图的着色。"程序。爱丁堡皇家足球俱乐部 10, 729,1880W.T.塔特。“关于哈密顿回路。”J.伦敦数学。Soc公司。 21, 98-101, 1946.W.T.塔特。“非哈密顿量平面地图。“输入图表理论与计算(编辑:R.Read)。纽约:学术出版社,第295-301页,1972

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Tutte's Graph”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/TuttesGraph.html

主题分类