主题
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

使用 Wolfram|Alpha 探索

参考文献

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." 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/FlowerSnark.html

主题分类