The outerplanar crossing number of the complete bipartite graph

DISCRETE APPLIED MATHEMATICS(2022)

引用 0|浏览5
暂无评分
摘要
We determine the minimum number of crossings in an outerplanar drawing of the complete bipartite graph K-m,K-n for any values of m and n, which was known only for the specific case when mM. Moreover, we provide a one-to-one correspondence (up to equivalence) between the outerplanar and cylindrical drawings of the complete bipartite graph that preserves the number of crossings but not the crossings themselves. (C) 2022 The Authors. Published by Elsevier B.V.
更多
查看译文
关键词
Crossing number,Outerplanar,Convex,Cylindrical,Complete bipartite graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要