主题
Search

完全三部图


完全三部图是 k=3 情况下的完全 k-部图。换句话说,它是一个三部图(即,图顶点集合被分解为三个不相交的集合,使得同一集合内没有两个图顶点是相邻的),其中每个集合的每个顶点都与另两个集合中的每个顶点相邻。如果这三个集合中分别有 pqr 个图顶点,则完全三部图(有时也称为完全三图)表示为 K_(p,q,r)

特殊类别总结在下表中。

K_(p,q,r)特殊类别
K_(1,1,r)(r,2)-扇图
K_(1,2,r)(r,3)-扇图
K_(2,2,r)(4,r)-锥图
CompleteTripartiteGraph

一些特殊情况总结在下表中,其中一些在上面进行了说明。

n名称K_(p,q,r)
3三角形图K_(1,1,1)
4钻石图K_(1,1,2)
5(3,2)-扇图K_(1,1,3)
55-轮图K_(1,2,2)
6八面体图K_(2,2,2)
6(3,3)-扇图K_(1,2,3)
6(4,2)-扇图K_(1,1,4)
7(4,3)-锥图K_(2,2,3)
7(4,3)-扇图K_(1,2,4)
7(5,2)-扇图K_(1,1,5)
8(4,4)-锥图K_(2,2,4)
8(5,3)-扇图K_(1,2,5)
99-循环图 Ci_9(1,2,4)K_(3,3,3)
9(4,5)-锥图K_(2,2,5)
12循环图 Ci_(12)(1,2,4,5)K_(4,4,4)
15循环图 Ci_(15)(1,2,4,5,7)K_(5,5,5)

另请参阅

完全二部图, 完全图, 完全 k-部图, 锥图, 扇图, k-部图

使用 Wolfram|Alpha 探索

参考文献

Chia, G. L. 和 Sim, K. A. "关于图的连接的偏度。" Disc. Appl. Math. 161, 2405-2409, 2013.

在 Wolfram|Alpha 中被引用

完全三部图

请引用为

Weisstein, Eric W. "完全三部图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CompleteTripartiteGraph.html

主题分类