Weakly and Strongly Fan-Planar Graphs

CoRR(2023)

引用 0|浏览4
暂无评分
摘要
We study two notions of fan-planarity introduced by (Cheong et al., GD22), called weak and strong fan-planarity that separate two non-equivalent definitions of fan-planarity in the literature. We prove that not every weakly fan-planar graph is strongly fan-planar, while the density upper bound for both families is the same.
更多
查看译文
关键词
graphs,fan-planar
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要