关于属于所有、部分、无最小支配集的顶点
组合数学
2021-12-14 v1 离散数学
摘要
我们刻画了属于所有最小支配集、属于部分但非所有最小支配集以及不属于任何最小支配集的顶点。我们针对一些被广泛研究的图子类：弦图、无爪图、无三角形图，细化了这一刻画。此外，我们展示了一些图，回答了关于最小支配集文献中的一些开放性问题。
引用
@article{arxiv.1909.02843,
title = {On the vertices belonging to all, some, none minimum dominating set},
author = {Valentin Bouquet and François Delbot and Christophe Picouleau},
journal= {arXiv preprint arXiv:1909.02843},
year = {2021}
}
备注
11 figures