主题
Search

偏方面體圖


TrapezohedralGraphs

偏方面體的骨架可以称为偏方面體圖。 上面用圆形嵌入的方式展示了 n-偏方面體圖, n 从 n=3 到 10,其中两个内部点对应于偏方面體的顶点。 n=n=3 的情况对应于立方图

偏方面體圖是二分图哈密顿图完美图平面图多面体图可迹图无三角形图唯一可着色图

n-偏方面體圖具有以下属性计数。

属性计数
环计数1/6(2n^4+13n^3+43n^2+68n+42)
边计数4n
面计数2n
哈密顿环计数(n+1)(n+2)
哈密顿路径计数2n(3n^2-7n+6)
路径计数1/(30)n(16n^5-55n^4+230n^3-305n^2+564n-150)
顶点计数2(n+1)

另请参阅

立方图, 偏方面體

使用 Wolfram|Alpha 探索

请这样引用

Weisstein, Eric W. "偏方面體圖。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TrapezohedralGraph.html

主题分类