單圈圖是一個連通圖,包含恰好一個環(Harary 1994,p. 41)。因此,連通單圈圖是一個偽樹,但不是樹。
Truszczyński (1984) 推測,除了圈圖
當
或 2 (mod 4) 時,所有單圈圖都是優美的 (Gallian 2018)。
頂點數為
, 2, ... 的單圈圖的數量為 0, 0, 1, 3, 9, 25, 68, 185, ... (OEIS A236570),上面展示了前幾個。
相應的連通單圈圖的數量為 0, 0, 1, 2, 5, 13, 33, 89, ... (OEIS A001429),上面展示了前幾個。
單圈圖類別的例子包括
-洞穴人圖,圈圖
,平底鍋圖,日瓣圖
,以及蝌蚪圖。
另請參閱
無環圖,
有環圖,
圖的環,
偽樹,
樹
使用 探索
參考文獻
Gallian, J. “圖示記的動態調查。” Elec. J. Combin. DS6. 2018年12月21日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6。Harary, 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
主題分類