完全三部图的三部圆交叉数的界
组合数学
2023-06-30 v2
摘要
三部图的三部圆绘图是平面中的一种绘图，其中顶点划分的每一部分放置在三个不相交圆之一上，且边不穿过圆。我们给出了 的三部圆绘图中最少交叉数的上界和下界。与可能达到Harary-Hill界的1-圆和2-圆绘图不同，我们的结果意味着完全图的平衡受限3-圆绘图不是最优的。
关键词
引用
@article{arxiv.1910.06963,
title = {Bounding the tripartite-circle crossing number of complete tripartite graphs},
author = {Charles Camacho and Silvia Fernández-Merchant and Marija Jelić Milutinović and Rachel Kirsch and Linda Kleist and Elizabeth Bailey Matson and Jennifer White},
journal= {arXiv preprint arXiv:1910.06963},
year = {2023}
}
备注
21 pages, 13 figures. arXiv:1910.06963v1 was split into doi:10.1002/jgt.22763=arXiv:1910.06963v2 and arXiv:2108.01032, with K22n result in the latter. Removed K22n from JGT abstract to reflect the published JGT paper