主题
Search

花环图

花环图 W(n,k) 是通过取 n 组 k 个节点并围绕一个圆排列，使得相邻组中的所有节点都连接而获得的图。因此，花环图是 循环图 的子集（因此所有花环图都是循环图，尽管反之不成立），如下表所示。

(n,k)图
(n,1)圈图 C_n
(n,3)循环图 Ci_(2n)(1,n-1)
(n,4)循环图 Ci_(3n)(1,n-1,n+1)
(n,5)循环图 Ci_(4n)(1,n-1,n+1,2n-1)
(n,6)循环图 Ci_(5n)(1,n-1,n+1,2n-1,2n+1)

关于 k 的特殊情况总结在下表中。

(n,k)图
(3,k)完全三部图 K_(k,k,k)
(4,k)完全二部图 K_(2k,2k)

另请参阅

循环图

使用 探索

请引用为

Weisstein, Eric W. "花环图。" 来自 Web 资源。 https://mathworld.net.cn/WreathGraph.html

主题分类