本质4-连通平面三角剖分的周长
组合数学
2021-01-28 v2
摘要
一个-连通图若对的任意-割，至多一个的连通分支含有至少两个顶点，则称其为本质-连通的。我们证明，每个含个顶点的本质-连通极大平面图包含一个长度至少为的圈；此外，该界是紧的。
引用
@article{arxiv.2101.03802,
title = {Circumference of essentially 4-connected planar triangulations},
author = {Igor Fabrici and Jochen Harant and Samuel Mohr and Jens M. Schmidt},
journal= {arXiv preprint arXiv:2101.03802},
year = {2021}
}