主题
Search

公牛图


BullGraph

公牛图是一个简单图,有 5 个节点和 5 条边,其名称来源于它类似于公牛或公羊的示意图(三角形是脸,角是图的两个)。 它也许可以同样好地被称为“全称图”或“A 图”,但不幸的是有时确实如此(例如,Farrugia 1999,第 2 页),即使该术语通常应用于特定的 6 节点图。

公牛图在 Wolfram 语言中实现为GraphData["BullGraph"].

BullChromaticallyNonunique

公牛图也与上面展示的两个不同的图色等价,它们都共享色多项式 (x-2)(x-1)^3x


另请参阅

A 图, 色唯一图, 长角牛图

使用 Wolfram|Alpha 探索

参考文献

Brandstädt, A.; Le, V. B.; 和 Spinrad, J. P. Graph Classes: A Survey. Philadelphia, PA: SIAM, p. 18, 1987.Farrugia, A. “Self-Complementary Graphs and Generalisations: a Comprehensive Reference Manual.” 1999 年 8 月。 http://www.alastairfarrugia.net/sc-graph/sc-graph-survey.pdf.ISGCI: Information System on Graph Class Inclusions v2.0. “List of Small Graphs.” http://www.graphclasses.org/smallgraphs.html.West, D. B. Introduction to Graph Theory, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, p. 12, 2000.

请引用为

Weisstein, Eric W. “公牛图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/BullGraph.html

主题分类