具有独立交叉的平面图 equitable 划分为导出森林
组合数学
2019-12-17 v2 离散数学
摘要
平面图绘制中一个交叉的簇是其两条相交边的四个端点的集合。若两个交叉的簇不相交，则称它们独立。在本文中，我们证明每个具有独立交叉的平面图对任意 都有一个划分为 个导出森林的 equitable 划分。此外，若我们额外假设所考虑图的围长分别至少为 4、5、6 和 26，则将该 的下界 8 分别降至 6、5、4 和 3。
引用
@article{arxiv.1903.08337,
title = {Equitable partition of plane graphs with independent crossings into induced forests},
author = {Bei Niu and Xin Zhang and Yuping Gao},
journal= {arXiv preprint arXiv:1903.08337},
year = {2019}
}
备注
15 Pages