主題
Search

Zamfirescu 圖

ZamfirescuGraphs

有許多圖與 T. I. (和 C. T.) Zamfirescu 相關。頂點數為 36 和 75 的 Zamfirescu 圖（前者是一個 snark 圖）出現在 Zamfirescu (1976) 年的著作中。頂點數為 48 的 Zamfirescu 圖出現在 Zamfirescu 和 Zamfirescu (2007) 年的著作中，並且是一個 平面次哈密頓圖。

Zamfirescu 圖在 Wolfram 語言中以如下方式實現：GraphData["ZamfirescuGraph36"], GraphData["ZamfirescuGraph48"], 以及GraphData["ZamfirescuGraph75"], 分別為。

ZamfirescuGraphMatrices

上圖展示了 Zamfirescu 48-圖的鄰接、關聯和圖距離矩陣。

另請參閱

Hatzel 圖, 次哈密頓圖, 次可追蹤圖, 平面次哈密頓圖, Wiener-Araya 圖

使用 探索

參考文獻

Zamfirescu, T. "On Longest Paths and Circuits in Graphs." Math. Scand. 38, 211-239, 1976.Zamfirescu, C. T. and Zamfirescu, T. I. "A Planar Hypohamiltonian Graph with 48 Vertices." J. Graph Th. 48, 338-342, 2007.

請引用為

Weisstein, Eric W. "Zamfirescu 圖。" 來自 Web Resource。 https://mathworld.tw/ZamfirescuGraphs.html

主題分類