平面三角剖分的支配数
组合数学
2018-06-20 v1
摘要
我们引入了一类称为弱近三角剖分的平面图，并证明该类图在某些图运算下是封闭的。然后我们利用弱近三角剖分的性质证明，每个具有 个顶点的平面三角剖分都有一个大小至多为 的支配集。这改进了 Matheson 和 Tarjan 得到的 的界。
引用
@article{arxiv.1806.06932,
title = {The domination number of plane triangulations},
author = {Simon Spacapan},
journal= {arXiv preprint arXiv:1806.06932},
year = {2018}
}