Thomassen 圖

有許多與 Carsten Thomassen 相關的次可跡圖和次哈密頓圖。這些圖如上所示，在 Wolfram 語言中實現為GraphData["ThomassenGraphXXX"] 對於XXX等於 20、24、32、60、94 和 105。

“The” Thomassen 圖（Thomassen 1974a）是具有 34 個頂點和 52 條邊的次可跡圖，如上圖在兩個嵌入中所示。

Thomassen（1974b、1981、1974b、1974b、1981、1976，分別地）中出現的許多次哈密頓圖如上所示。

Thomassen（1974a、1976，分別地）中出現的許多次可跡圖如上所示。

參考文獻

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.

另請參閱