主题
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.net.cn/Balaban10-Cage.html

主题分类