AI 中文总结
该研究引入t-可着色k-平面图，给出t和k小值时边密度与交叉密度的紧上界，还证明当t≥2且k≥1时其识别为NP完全问题。
AI 中文摘要
在这项工作中，我们引入了t-可着色k-平面图，即具有t-边着色的图的绘制，其中每种颜色的每条边最多与k条边交叉。对于t和k的小值，我们给出了边密度和交叉密度的紧上界，并表明当t≥2且k≥1时，此类图的识别是NP完全的。
英文摘要
In this work, we introduce $t$-colorable $k$-plane drawings, that is, drawings of graphs with a $t$-edge-coloring where every edge is crossed by at most $k$ edges of each color. We give tight upper bounds on the edge- and crossing density for small values of $t$ and $k$ and show that the recognition of such drawings is NP-complete if $t\geq 2$ and $k\geq1$.
