主題
Search

Exoo-Ismailescu 圖


許多圖與 Geoffrey Exoo 和 Dan Ismailescu 相關聯。

ExooIsmailescuGraphs17

頂點數為 17、19 和 21 的圖(Exoo 和 Ismailescu 2016,Soifer 2024)是小型的無三角形單位距離圖的例子,其著色數為 4,圍長為 4。這些圖改進了 O'Donnell、Chilakamarri 和 Hochberg 在 1994 年至 1996 年間發現的較大例子,Soifer (2008,表 15.1,第 445 頁) 和 Soifer (2024,表 15.1,第 145 頁) 對此進行了總結,並在下面重現。此外,有證據表明不存在更小的此類圖(Soifer 2024)。17 頂點的 Exoo-Ismailescu 圖裝飾了 2016 年 10 月號《Geombinatorics》的封面。

頂點數參考文獻
6448Wormald 圖Wormald (1979)
5656-O'Donnell 圖O'Donnell (1994)
47Chilakamarri 蛾圖Chilakamarri (1995)
4646-O'Donnell 圖未發表 (1995)
4050-O'Donnell 圖O'Donnell (1995)
23Hochberg-O'Donnell 魚圖Hochberg 和 O'Donnell (1995)
2121-Exoo-Ismailescu 圖Exoo 和 Ismailescu (2016)
21Kiteck-Payne 圖Kiteck 和 Payne (2021)
1919-Exoo-Ismailescu 圖Exoo 和 Ismailescu (2016)
1717-Exoo-Ismailescu 圖Exoo 和 Ismailescu (2016)
ExooIsmailescuGraphs40

頂點數為 40、49、51、79 和 627 的圖是單位距離圖圍長為 3,這些圖出現在 Exoo 和 Ismailescu (2018) 中。

ExooIsmailescuGraphs205

頂點數為 205 和 214 的圖出現在 Exoo 和 Ismailescu (2019) 中,分別標記為圖 GH

Exoo-Ismailescu 圖在 Wolfram 語言中實現為GraphData["ExooIsmailescuGraph17"] 等。


另請參閱

單位距離圖

使用 探索

參考文獻

Chilakamarri, K. "A 4-Chromatic Unit Distance Graph With No Triangles." 《Geomcombinatorics》 4, No. 3, 64-76, 1995.Exoo, G. 和 Ismailescu, D. "Small Order Triangle-Free 4-Chromatic Unit Distance Graphs." 《Geombinatorics》 26, No. 2, 49-64, 2016.Exoo, G. 和 Ismailescu, D. "The Chromatic Number of the Plane Is at Least 5--A New Proof." 2018 年 5 月 1 日。 https://arxiv.org/abs/1805.00157.Exoo, G. 和 Ismailescu, D. "A 6-Chromatic Two-Distance Graph in the Plane." 2019 年 9 月 29 日。 https://arxiv.org/abs/1909.13177.Hochberg, R. 和 O'Donnell, P. "Some 4-Chromatic Unit-Distance Graphs Without Small Cycles." 《Geombinatorics》 5, 137-141, 1996.Kiteck, D. 和 Payne, K. "A 21-Vertex 4-Chromatic Unit-Distance Graph of Girth 4." 《Ball State Undergraduate Mathematics Exchange》 15, No. 1, 2-9, 2021.O'Donnell, P. "A Triangle-Free 4-Chramatic Graph in the Plane." 《Geombinatorics》 4, No. 1, 23-29, 1994.O'Donnell, P. "A 40 Vertex 4-Chromatic Triangle-Free Unit Distance Graph." 《Geombinatorics》 5, No. 1, 30-34, 1995.Soifer, A. The Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of Its Creators. New York: Springer, 2008.Soifer, A. "Exoo-Ismailescu: The Final Word on Problem 15.4." Ch. 16 in The New Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of Its Creators, 2nd ed. New York: Springer, pp. 147-160, 2024.Wormald, N. C. "A 4-Chromatic Graph With a Special Plane Drawing." 《J. Austral. Math. Soc.》 28, 1-8, 1979.

請引用為

Weisstein, Eric W. "Exoo-Ismailescu 圖。" 來自 Web 資源。 https://mathworld.tw/Exoo-IsmailescuGraphs.html

主題分類