图 
的直线局部交叉数，记为 
，是在 局部交叉数 中，所有 
的直线画法的最小值。
Ábrego 和 Fernández-Merchant (2017) 确定了 完全图 
的直线交叉数为
![lcr^_(K_n)={4 for n=8; 15 for n=14; [1/2(n-3-[(n-3)/3])[(n-3)/2]] otherwise,](/images/equations/RectilinearLocalCrossingNumber/NumberedEquation1.svg) |
(1)
|
其中 ![[x]](/images/equations/RectilinearLocalCrossingNumber/Inline5.svg)
表示 上限函数。
直线局部交叉数
另请参阅
图交叉数, k-平面图, 局部交叉数, 直线交叉数使用 探索
参考文献
Ábrego, B. M. 和 Fernández-Merchant, S. "完全图
的直线局部交叉数。" J. Combin. Th. Ser. A 151, 131-145, 2017.Lara, D.; Rubio-Montiel, C.; 和 Zaragoza, F. "完全图的 Grundy 和 Pseudo-Grundy 指数。" 收录于 XVI 西班牙计算几何会议摘要. 西班牙巴塞罗那: 7月 1-3日, 2015.Sloane, N. J. A. 序列 A374243，出自 "整数序列在线百科全书"。
请引用为
Weisstein, Eric W. "直线局部交叉数。" 来自 Web 资源。 https://mathworld.net.cn/RectilinearLocalCrossingNumber.html