主題
Search

圖的擴充套件


給定任何 T,它有 v 個頂點,且頂點的度數僅為 1 和 3,透過取 n 個不相交的副本 T,並透過 n-環連線相應的葉子,形成一個 n-擴充套件。然而,第 k 個葉子在第 i 個副本上不一定連線到第 k 個葉子在第 (i+1) 個副本上,但通常會連線到第 (i+s_k) 個副本。值集合 {s_1,...,s_v} 被稱為步長。

結果圖總是立方的,並且恰好存在 13 個也是對稱的圖擴充套件,如下表總結 (Biggs 1993, p. 147)。 E. Gerbracht (私人通訊,2010 年 1 月 29 日) 已證明此表中的所有圖都是單位距離的。

nFoster廣義 Petersen 圖基圖擴充套件 (n;s_1,...,s_v)
8立方圖 Q_3F_(008)AGP(4,1)I 圖(4; 1, 1)
10Petersen 圖F_(010)AGP(5,2)I 圖(5; 1, 2)
16Möbius-Kantor 圖F_(016)AGP(8,3)I 圖(8; 1, 3)
20十二面體圖F_(020)AGP(10,2)I 圖(10; 1, 2)
20Desargues 圖F_(020)BGP(10,3)I 圖(10; 1, 3)
24Nauru 圖F_(024)AGP(12,5)I 圖(12; 1, 5)
28Coxeter 圖F_(028A)Y 圖(7; 1, 2, 4)
48立方對稱圖F_(048)AGP(24,5)I 圖(24; 1, 5)
56立方對稱圖F_(056)CY 圖(14; 1, 3, 5)
102Biggs-Smith 圖F_(102)AH 圖(17; 3, 5, 6, 7)
112立方對稱圖F_(112)BY 圖(28; 1, 3, 9)
204立方對稱圖F_(204)AH 圖(34; 3, 5, 7, 11)
224立方對稱圖F_(224)CY 圖(56; 1, 9, 25)

另請參閱

Biggs-Smith 圖, 邊收縮, H 圖, I 圖, Y 圖

使用 探索

參考文獻

Biggs, N. L. 代數圖論,第二版 Cambridge, England: Cambridge University Press, p. 147, 1993.Horton, J. D. and Bouwer, I. Z. "對稱 Y 圖和 H 圖。" J. Combin. Th. Ser. B 53, 114-129, 1991.

在 上被引用

圖的擴充套件

引用為

Weisstein, Eric W. "圖的擴充套件。" 來自 Web 資源。 https://mathworld.tw/GraphExpansion.html

主題分類