主题
Search

Blanuša Snarks


BlanusaSnarks

第一个 (Orbanić 等人在 2004 年称之为 "Blanuša double") 和第二个 (Orbanić 等人在 2004 年称之为 "Blanuša snark") Blanuša snarks 是被发现的第二和第三个 snarks,由 Blanuša (1946) 发现。 Tutte 评价这个结果时写道:“我在 Blanuša 的论文发表后不久就看到了。唉,我不懂这门语言,但是图表说明了一切!” Blanuša snarks 各有 18 个顶点和边色数 4。

BlanusaSnarks3D

上面展示了 Orbanić 等人 (2004) 给出的 Blanuša snarks 的三维嵌入。 Orbanić 等人 (2004) 还表明,第一个 Blanuša snark 的图亏格为 2 (即,是双环面的),而第二个的图亏格为 1 (即,是环面的)。

Blanuša snarks 被用作克罗地亚数学学会 (Ivanšić) 的标志。

Blanuša snarks 在 Wolfram Language 中实现为GraphData[{"BlanusaSnark", {n, k}}] 对于 n=1 到 4 和 k=1, 2,原始的两个 Blanuša snarks 对应于 n=1

BlanusaSnarkMatrices

上面的图显示了第一个 (顶部) 和第二个 (底部) Blanuša snarks 的邻接矩阵、关联矩阵和距离矩阵。

BlanusaSnark1

第一个 Blanuša snark 由 Collier 和 Schmeichel (1978) 在上面展示的嵌入中独立发现,他们错误地将其描述为“新的立方次哈密顿图”。

BlanusaSnarkSeries

“第一个和第二个 Blanuša snarks” 实际上是 snarks 的两个无限族中最小的成员,其阶数为 8n+10,即,1 型和 2 型 Blanuša snarks,顶点数为 18, 26, 34, 42, ... (Read 和 Wilson 1998, p. 280),如上所示。


另请参阅

Snark

此条目的部分内容由 Ed Pegg, Jr. (author's link) 贡献。

使用 Wolfram|Alpha 探索

参考文献

Blanuša, D. "Problem cetiriju boja." Glasnik Mat. Fiz. Astr. Ser. II. 1, 31-42, 1946.Collier, J. B. and Schmeichel, E. F. "Systematic Searches for Hypohamiltonian Graphs." Networks 8, 193-200, 1978.Holton, D. A. and Sheehan, J. The Petersen Graph. Cambridge, England: Cambridge University Press, pp. 82 and 88-89, 1993.Ivanšić, I. "Blanušin Graf." http://www.math.hr/hmd/logo.htm.Orbanić, A.; Pisanski, T.; Randić, M.; and Servatius, B. "Blanuša Double." Math. Commun. 9, 91-103, 2004.Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, pp. 276 and 280, 1998.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 305-306, 2000.

引用为

Pegg, Ed Jr. 和 Weisstein, Eric W. "Blanuša Snarks." 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/BlanusaSnarks.html

主题分类