主题
Search

Thomassen 图

DOWNLOAD Mathematica Notebook下载 Wolfram 笔记本
ThomassenGraphs

有许多与 Carsten Thomassen 相关的次可迹图和次哈密顿图。这些图如上所示，在 Wolfram 语言中实现为GraphData["ThomassenGraphXXX"] 对于XXX等于 20、24、32、60、94 和 105。

ThomassenGraph34

“The” Thomassen 图（Thomassen 1974a）是具有 34 个顶点和 52 条边的次可迹图，如上图在两个嵌入中所示。

ThomassenHypohamiltonian

Thomassen（1974b、1981、1974b、1974b、1981、1976，分别地）中出现的许多次哈密顿图如上所示。

ThomassenHypotraceable

Thomassen（1974a、1976，分别地）中出现的许多次可迹图如上所示。

另请参阅

次哈密顿图, 次可迹图, 平面次哈密顿图

使用 Wolfram|Alpha 探索

参考文献

Bondy, J. A. and Murty, U. S. R. Graph Theory with Applications. New York: North Holland, p. 240, 1976.Thomassen, C. "Hypohamiltonian and Hypotraceable Graphs." Disc. Math. 9, 91-96, 1974a.Thomassen, C. "On Hypohamiltonian Graphs." Disc. Math. 10, 383-390, 1974b.Thomassen, C. "Planar and Infinite Hypohamiltonian and Hypotraceable Graphs." Disc. Math 14, 377-389, 1976.Thomassen, C. "Planar Cubic Hypohamiltonian and Hypotraceable Graphs." J. Comb. Th. B 30, 36-44, 1981.

在 Wolfram|Alpha 上引用

Thomassen 图

请引用为

Weisstein, Eric W. "Thomassen Graphs." 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/ThomassenGraphs.html

主题分类