主題
Search

迴圈圖


迴圈圖是包含至少一個圖環的圖。不包含環的圖被稱為無環圖。恰好包含一個(無向、簡單)環的迴圈圖被稱為單圈圖

迴圈圖不是

一個迴圈圖是二分圖當且僅當其所有環的長度均為偶數 (Skiena 1990, p. 213)。

不幸的是,“迴圈圖”一詞有時在數學中,尤其是在圖論之外,也以其他幾種不同且互不相容的方式使用。例如,它有時用來表示哈密頓圖、與圈圖同構的圖 C_n,或圈圖本身 (Trudeau 1994)。因此,在查閱文獻時需要謹慎。


另請參閱

無環圖, 圈圖, 森林, 圖環, 哈密頓圖, k-迴圈圖星圖, , 單圈圖, 輪圖

使用 探索

參考文獻

Balaban, A. T. "Enumeration of Cyclic Graphs." 在 Chemical Applications of Graph Theory (Ed. A. T. Balaban). London: Academic Press, 頁 63-105, 1976.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.Trudeau, R. J. Introduction to Graph Theory. New York: Dover, 1994.

在 中被引用

迴圈圖

請引用為

Weisstein, Eric W. "迴圈圖。" 來自 --一個 Wolfram 網路資源。 https://mathworld.tw/CyclicGraph.html

主題分類