哈密顿平面三角剖分中的 coupon 着色与全控制
组合数学
2017-08-08 v1
摘要
我们考虑图的顶点的所谓 coupon 着色，其中每种颜色都出现在每个开邻域中，我们的目标是确定此类着色中的最大颜色数。换言之，每个颜色类必须是图中的一个全控制集，我们研究的是图的全 domatic 数。我们在每个极大外平面图中确定了此参数，并证明每个哈密顿极大平面图的 domatic 数至少为 2，部分回答了 Goddard 和 Henning 的一个猜想。
引用
@article{arxiv.1708.01725,
title = {Coupon-Coloring and total domination in Hamiltonian planar triangulations},
author = {Zoltán Lóránt Nagy},
journal= {arXiv preprint arXiv:1708.01725},
year = {2017}
}