A graph H is said to be a double star(simply DS)if H consists of two disjoint stars K 1,m 1 ,K 1,m 2 together with an edge between a vertex in K 1,m 1 anda vertex in K 1,m 2 which have the maximum degrees in K 1,m 1 and K 1,m 2 respectively.
英
美
- 一個(gè)圖H稱(chēng)為一個(gè)雙星 (DoubleStar) ；當H由 2個(gè)不交的星K1；m1 、K1；m2 加上連接它們最大度點(diǎn)的一條邊所構成 .
