近三角剖分中互不相交的全支配集
组合数学
2022-05-16 v1 离散数学
摘要
我们证明了每个最小度至少为三的简单平面近三角剖分包含两个互不相交的全支配集。该类包含除三角形外的所有简单平面三角剖分。这肯定了Goddard与Henning的猜想[Thoroughly dispersed colorings, J. Graph Theory, 88 (2018) 174-191]。
引用
@article{arxiv.2205.06464,
title = {Disjoint Total Dominating Sets in Near-Triangulations},
author = {P. Francis and Abraham M. Illickan and Lijo M. Jose and Deepak Rajendraprasad},
journal= {arXiv preprint arXiv:2205.06464},
year = {2022}
}