主題
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-部圖

使用 探索

參考文獻

Chia, G. L. 和 Sim, K. A. "關於圖的連線的偏度。" Disc. Appl. Math. 161, 2405-2409, 2013.

在 中被引用

完全三部圖

請引用為

Weisstein, Eric W. "完全三部圖。" 來自 Web 資源。 https://mathworld.tw/CompleteTripartiteGraph.html

主題分類