k-平面图

一个 -平面图是一个图，其中每条边最多被交叉次。

使得一个图具有 -平面画法的最小非负整数被称为其局部交叉数。

另请参阅

1-平面图, 2-平面图, 局部交叉数

使用 Wolfram|Alpha 探索

更多尝试

100!
胆小鬼博弈
霸王龙图像的霍夫变换

参考文献

Bekos, M. A.; Kaufmann, M.; and Raftopoulou, C. N. "关于最优 2-平面图和 3-平面图。" 《SoCG 2017》 (B. Aronov 和 M. J. Katz 编辑). 卷 77，LIPIcs, Schloss Dagstuhl--Leibniz-Zentrum für Informatik, 页 16:1-16:16, 2017.Pach, J. and Tóth, G. "每条边交叉次数很少的图。" Combinatorica 17, 427-439, 1997.Pach, J.; Radoičić, R.; Tardos, G.; and Tóth, G. "通过在稀疏图中找到更多交叉点来改进交叉引理。" Disc. Comput. Geom. 36, 527-552, 2006.

请引用为

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