主題
Search

單圈圖


單圈圖是一個連通圖,包含恰好一個環(Harary 1994,p. 41)。因此,連通單圈圖是一個偽樹,但不是

Truszczyński (1984) 推測,除了圈圖 C_nn=1 或 2 (mod 4) 時,所有單圈圖都是優美的 (Gallian 2018)。

UnicyclicGraphs

頂點數為 n=1, 2, ... 的單圈圖的數量為 0, 0, 1, 3, 9, 25, 68, 185, ... (OEIS A236570),上面展示了前幾個。

UnicyclicConnectedGraphs

相應的連通單圈圖的數量為 0, 0, 1, 2, 5, 13, 33, 89, ... (OEIS A001429),上面展示了前幾個。

單圈圖類別的例子包括 (n,3)-洞穴人圖圈圖 C_n平底鍋圖日瓣圖 C_n circledot K_1,以及蝌蚪圖


另請參閱

無環圖有環圖圖的環偽樹

使用 探索

WolframAlpha

更多嘗試選項

參考文獻

Gallian, J. “圖示記的動態調查。” Elec. J. Combin. DS6. 2018年12月21日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6Harary, F. 圖論。 Reading, MA: Addison-Wesley, 1994。Sloane, N. J. A. “A001429/M1438 和 A236570 在整數序列線上百科全書”。Truszczyński, M. “優美的單圈圖。” Demonstatio Math. 17, 377-387, 1984。

在 中被引用

單圈圖

請按如下方式引用

Weisstein, Eric W. “單圈圖。” 來自 網路資源。 https://mathworld.tw/UnicyclicGraph.html

主題分類