主题
Search

射影平面图


射影平面交叉数等于 0 的图可以被称为射影平面图。 射影平面交叉数大于等于 >=2 的射影平面图的例子包括完全图 K_6彼得森图 P

ProjectivePlaneCrossingNumberForbiddenMinors

在射影平面中的可嵌入性(即射影平面交叉数为 0 的图)由一组恰好 35 个禁用次图来表征(Glover 等人,1979 年;Archdeacon,1981 年;Hlinenỳ,2010 年;Shahmirzadi,2012 年,第 7 页,图 1.1)。 请注意,图 E_(11) (Hlinenỳ,2010 年;Shahmirzadi,2012 年,第 7 页,图 1.1)与 Glover 和 Huneke(1978 年)以及 Mohar 和 Thomassen(2011 年)的图 E_(11) 不同构,因此似乎绘制不正确。 另请注意,此集合包括图的并集 2K_(3,3)2K_5,它们的每个成员都可以在射影平面中嵌入。 这意味着,与平面图不同,可以在射影平面中嵌入的图的不相交并集本身可能无法嵌入。 截至 2022 年,平面和射影平面是唯一已知禁用次图完整列表的曲面(Mohar 和 Škoda,2020 年)。

恰好有 103 个射影平面禁用子图(Glover 等人,1979 年;Archdeacon,1980 年,1981 年;Mohar 和 Thomassen,2001 年)。


另请参阅

禁用次图, 射影平面交叉数

使用 Wolfram|Alpha 探索

参考文献

Archdeacon, D. S. "射影平面的库拉托夫斯基定理。" Ph. D. thesis. Columbus, OH: Ohio State University, 1980.Archdeacon, D. "射影平面的库拉托夫斯基定理。" J. Graph Th. 5, 243-246, 1981.Glover, H.; and Huneke, J. "射影平面的不可约图集是有限的。" Disc. Math. 22< 243-256, 1978.Glover, H.; Huneke, J. P.; and Wang, C. S. "射影平面的 103 个不可约图。" J. Combin. Th. Ser. B 27, 332-370, 1979.Hlinenỳ, P. "Negami 平面覆盖猜想的 20 年。" Graphs and Combinatorics 26, 525-536, 2010.Ho, P. T. "实射影平面上 K_(4,n) 的交叉数。" Disc. Math. 304, 23-33, 2005.Mohar, B. and Škoda, P. "克莱因瓶的排除次图 I. 低连通性情况。" 1 Feb 2020. https://arxiv.org/abs/2002.00258.Mohar, B, and Thomassen, C. "射影平面的最小禁用子图。" Appendix A in Graphs on Surfaces. Baltimore, MD: Johns Hopkins University Press, pp. 247-252, 2001.Shahmirzadi, A. S. "具有内部 3-分离的次小非射影平面图。" Ph.D. thesis. Atlanta, GA: Georgia Institute of Technology, Dec. 2012.

请引用为

Weisstein, Eric W. "射影平面图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ProjectivePlanarGraph.html

学科分类