主題
Search

迴圈群圖


CyclicGroupGraphsC3

一個 自同構群迴圈群 的簡單圖可以稱為迴圈群圖。最小的非平凡迴圈群圖有九個節點。總共有四個在九個節點上的圖,其自同構群與 迴圈群 C3 同構,如上圖所示。最左邊的圖具有最少的邊數,由 Harary (1994, p. 170) 舉例說明,從左邊數第二個圖是從 (9,3)-構型獲得的圖,第三個是該構型的 圖補,第四個是第一個的補。

其他自同構群與 迴圈群 C3 同構的圖包括三個 Paulus 圖(每個圖有 26 個頂點),第 12 個 富勒烯 圖(有 40 個頂點)和 Tutte 圖(有 46 個頂點)。

CyclicGroupGraphsC4

最小的簡單 迴圈群 C4 圖有 10 個頂點。上面展示了 12 個這樣的圖。C_4 具有 20 條邊的迴圈群圖(不是最小的可能),如圖 4.8 Arlinghaus (1985) 所示。

(n,4)-穴居人圖 是一個 C_n 群圖。下表總結了一些其他的迴圈群圖,其中 k 表示一個 C_k 群圖,n頂點計數

kn
39(9,3) 構型
324Markström 圖
325兩個 25-Paulus 圖
326一個 26-Paulus 圖(及其補圖)
329十個具有引數 (29,14,6,7)強正則圖
340一個 40-富勒烯
340一個具有引數 (40,12,2,4)強正則圖
346Tutte 圖
346兩個 46-富勒烯
350兩個 50-富勒烯
412諾魯構型
515克雷莫納-里士滿構型
535Johnson 骨架圖 47
54040-O'Donnell 圖
545Hochberg-O'Donnell 星圖
550Watkins snark 圖
5210Descartes snark 圖
625Golomb-Moser 圖
728Coxeter 構型
940兩個具有引數 (40,12,2,4)強正則圖
1248Berman 48_5 構型圖
53212度數為 5,直徑為 4 的正則非平面圖
99198度數為 16,直徑為 2 的正則非平面圖

另請參閱

自同構群, 迴圈群, 圖自同構

使用 探索

參考文獻

Arlinghaus, W. C. "具有給定阿貝爾自同構群的最小圖的分類。" Mem. Amer. Math. Soc. 57, No. 57, 1-86, Sep. 1985.

請引用本文

Weisstein, Eric W. "迴圈群圖。" 來自 Web 資源。 https://mathworld.tw/CyclicGroupGraph.html

主題分類