主題
Search

k-平面圖


一個 k-平面圖是一個圖,其中每條邊最多被交叉 k 次。

使得一個圖具有 k-平面畫法的最小非負整數 k 被稱為其區域性交叉數


另請參閱

1-平面圖, 2-平面圖, 區域性交叉數

使用 探索

參考文獻

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-平面圖。" 來自 Web 資源。 https://mathworld.tw/k-PlanarGraph.html