弱扇平面与强扇平面图
组合数学
2023-09-01 v2 计算几何
摘要
我们研究 (Cheong et al., GD22) 提出的两种扇平面性概念，称为弱扇平面性与强扇平面性，它们区分了文献中两个不等价的扇平面性定义。我们证明并非每个弱扇平面图都是强扇平面图，而这两类图的边密度上界相同。
引用
@article{arxiv.2308.08966,
title = {Weakly and Strongly Fan-Planar Graphs},
author = {Otfried Cheong and Henry Förster and Julia Katheder and Maximilian Pfister and Lena Schlipf},
journal= {arXiv preprint arXiv:2308.08966},
year = {2023}
}
备注
Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)