火柴图边数的上界估计
组合数学
2021-08-18 v1 计算几何
摘要
我们证明,具有个顶点的火柴图至多拥有条边,其中。证明中的主要工具是欧拉公式、等周不等式,以及一个用和非三角形面数量表示边数的上界。我们还找到了火柴图中三角形面数量的锐上界。
引用
@article{arxiv.2108.07522,
title = {Bounding the number of edges of matchstick graphs},
author = {Jérémy Lavollée and Konrad J. Swanepoel},
journal= {arXiv preprint arXiv:2108.07522},
year = {2021}
}
备注
9 pages, 3 figures