反棱柱图是对应于反棱柱的骨架的图。因此,反棱柱图是多面体的和平面的。
-反棱柱图有
个顶点和
条边,并且与循环图
同构。3-反棱柱图也与八面体图同构。
的图平方是循环图
,其图立方是
。
反棱柱图的预计算属性在Wolfram 语言中实现为GraphData[
"Antiprism", n
].
对于
, 4, ...,有向哈密顿环的数量为 32, 58, 112, 220, 450, 938, 1982, ... (OEIS A124353),其项由递推关系给出
 |
(1)
|
或
 |
(2)
|
(Golin 和 Leung 2004; M. Alekseyev,私人通信,2 月 7 日,2008 年),它具有闭式解
 |
(3)
|
其中
、
和
是
的根。
反棱柱图是泛圈的。当
不能被 3 整除时,
-反棱柱图是坚果图。
对于
, 4, ...,
-反棱柱图上的图环的数量为 63, 179, 523, ... (OEIS A077263),如上图所示
。
-反棱柱图具有色多项式
 |
(4)
|
其中
色多项式、独立多项式和匹配多项式的递推关系是
 |
(7)
|
6-反棱柱图与四次顶点传递图 Qt19 是同谱的,这意味着它们都不是由谱确定的。
参见
反棱柱,
循环图,
同谱图,
由谱确定,
棱柱图
使用 探索
参考文献
Golin, M. J. 和 Leung, Y. C. "Unhooking Circulant Graphs: a Combinatorial Method for Counting Spanning Trees and Other Parameters." In Graph-Theoretic Concepts in Computer Science. Revised Papers from the 30th International Workshop (WG 2004) Held in Bad Honnef, June 21-23, 2004 (Ed. J. Hromkovič, M. Nagl, and B. Westfechtel). Berlin: Springer-Verlag, pp. 296-307, 2004.Read, R. C. 和 Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, p. 263 和 270, 1998.Sloane, N. J. A. 序列 A077263 和 A124353 in "The On-Line Encyclopedia of Integer Sequences."在 上引用
反棱柱图
请引用为
Weisstein, Eric W. "Antiprism Graph." 来自 --一个 资源。 https://mathworld.net.cn/AntiprismGraph.html
主题分类