主題
Search

公牛圖


BullGraph

公牛圖是一個簡單圖,有 5 個節點和 5 條邊,其名稱來源於它類似於公牛或公羊的示意圖(三角形是臉,角是圖的兩個)。 它也許可以同樣好地被稱為“全稱圖”或“A 圖”,但不幸的是有時確實如此(例如,Farrugia 1999,第 2 頁),即使該術語通常應用於特定的 6 節點圖。

公牛圖在 Wolfram 語言中實現為GraphData["BullGraph"].

BullChromaticallyNonunique

公牛圖也與上面展示的兩個不同的圖色等價,它們都共享色多項式 (x-2)(x-1)^3x


另請參閱

A 圖, 色唯一圖, 長角牛圖

使用 探索

參考文獻

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. “公牛圖。” 來自 Web 資源。 https://mathworld.tw/BullGraph.html

主題分類