主題
Search

四次圖


QuarticGraphs

四次圖是 4-正則。五個節點的唯一四次圖是完全圖 K_5,六個節點的唯一四次圖是八面體圖。七個節點上有兩個四次圖,其中一個是迴圈圖 Ci_(1,3)(7)。許多阿基米德立體骨架是四次的。

節點數為 n=1, 2, ... 的連通四次圖的數量是 0, 0, 0, 0, 1, 1, 2, 6, 16, 59, ... (OEIS A006820),不一定連通的四次圖的數量是 0, 0, 0, 0, 1, 1, 2, 6, 16, 60, ... (OEIS A033301),以及節點數為 n=10, 11, ... 的非連通四次圖的數量是 1, 1, 3, 8, 25, 88, ... (OEIS A033483; Read and Wilson 1998)。

下表列出了一些命名的四次圖。


另請參閱

120-胞, 完全圖, 三次圖, 立方八面體圖, Doyle 圖, Grünbaum 圖, 八面體圖, 四次對稱圖, 五次圖, 正則圖

使用 探索

參考文獻

Colbourn, C. J. 和 Dinitz, J. H. (編). CRC 組合設計手冊。 Boca Raton, FL: CRC Press, p. 648, 1996.Faradzev, I. A. "組合物件的構造性列舉。" 在 組合問題和圖論(奧賽,1976 年 7 月 9-13 日)。 巴黎: Centre Nat. Recherche Scient., pp. 131-135, 1978.Meringer, M. "連通正則圖。" http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html#CRG.Read, R. C. 和 Wilson, R. J. 圖集。 英國牛津: Oxford University Press, 1998.Sloane, N. J. A. 序列 A006820/M1617, A033301, 和 A033483 在 "整數序列線上百科全書" 中。

在 中引用

四次圖

請引用為

Weisstein, Eric W. "四次圖。" 來自 Web 資源。 https://mathworld.tw/QuarticGraph.html

主題分類