主題
Search

Balaban 10-籠


Balaban10Cage

Balaban 10-籠是三個 (3,10)-籠圖 之一 (Read and Wilson 1998, p. 272)。Balaban (3,10)-籠是第一個已知的 10-籠的例子 (Balaban 1973, Pisanski et al. 2001)。Pisanski et al. (2001) 給出了所有三個可能的 (3,10)-籠(另外兩個是 Harries 圖Harries-Wong 圖)的嵌入。上面展示了幾個嵌入示例(例如,Pisanski 和 Randić 2000)。

它在 Wolfram 語言 中實現為GraphData["Balaban10Cage"].

Balaban10CageLCF

它是一個 哈密頓圖,並且有 91440 個哈密頓迴路。它有 1003 個不同的 LCF 記號,其中四個長度為 2(如上所示),999 個長度為 1。

此圖的 圖直徑 為 6,圍長 為 10,圖半徑 為 6,色數 為 2,邊連通度 為 3,頂點連通度邊色數 為 3,並且是哈密頓圖和二分圖,但不是平面圖。它的 自同構群 階數為 80 (Pisanski et al. 2001)。其 圖譜 由下式給出

 (-3)^1(-sqrt(6))^2(-sqrt(3+sqrt(6)))^8(-sqrt(5))^4(-2)^1(-sqrt(2))^2(-1)^8(-sqrt(3-sqrt(6)))^80^2(sqrt(3-sqrt(6)))^81^8(sqrt(2))^22^1(sqrt(5))^4(sqrt(3+sqrt(6)))^8(sqrt(6))^23^1.
Balaban10CageMatrices

上面的圖顯示了該圖的鄰接矩陣關聯矩陣距離矩陣


另請參閱

Balaban 11-籠, 籠圖, Harries 圖, Harries-Wong 圖

本條目的部分內容由 Ed Pegg, Jr. 貢獻 (作者連結)

使用 探索

參考文獻

Balaban, A. T. "Trivalent Graphs of Girth Nine and Eleven and Relationships Among the Cages." Rev. Roumaine Math. 18, 1033-1043, 1973.Pisanski, T.; Boben, M.; Marušič, D.; and Orbanić, A. "The Generalized Balaban Configurations." Preprint. 2001. http://citeseer.ist.psu.edu/448980.html.Pisanski, T. and Randić, M. "Bridges between Geometry and Graph Theory." In Geometry at Work: A Collection of Papers Showing Applications of Geometry (Ed. C. A. Gorini). Washington, DC: Math. Assoc. Amer., pp. 174-194, 2000.Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, 1998.Royle, G. "Cubic Cages." http://school.maths.uwa.edu.au/~gordon/remote/cages/.Wong, P. K. "Cages--A Survey." J. Graph Th. 6, 1-22, 1982.

請引用為

Pegg, Ed Jr.Weisstein, Eric W. "Balaban 10-籠。" 來自 Web 資源。 https://mathworld.tw/Balaban10-Cage.html

主題分類