主題
Search

花圖 Snark

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
FlowerSnarks

花圖 snarks，表示為 J_n，其中 n=5、7、9、...，是由 Isaacs (1975) 發現的一系列圖，它們是 snarks。花圖 snarks 的構造可以推廣到所有（即不僅僅是奇數）整數 n>=5。在這項工作中，這類圖被稱為花圖。

J_5 在 Scheinerman 和 Ullman (2011, p. 96) 中作為邊色數和分數邊色數（分別為 4 和 3）都是整數但不相等的圖的示例出現。

花圖 snarks 是單位距離的。對於奇數 n>=3 而言，它們也是極大非哈密頓的（Clark 和 Entringer 1983）。

花圖 snarks 的預計算屬性在 Wolfram 語言中實現為GraphData[{"Flower", n}].

另請參閱

花圖, Snark

使用 探索

參考文獻

Clark, L. 和 Entringer, R. "Smallest Maximally Nonhamiltonian Graphs." Periodica Math. Hungarica 14, 57-68, 1983.Holton, D. A. 和 Sheehan, J. The Petersen Graph. Cambridge, England: Cambridge University Press, pp. 82 和 97-100, 1993.Isaacs, R. "Infinite Families of Nontrivial Trivalent Graphs Which Are Not Tait Colorable." Amer. Math. Monthly 82, 221-239, 1975.Scheinerman, E. R. 和 Ullman, D. H. Fractional Graph Theory A Rational Approach to the Theory of Graphs. New York: Dover, 2011.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 306, 2000.

引用為

Weisstein, Eric W. "Flower Snark." 來自 網路資源。 https://mathworld.tw/FlowerSnark.html

主題分類