A Note on the Domination Number of Triangulations

作者:Furuya Michitaka*; Matsumoto Naoki
来源:Journal of Graph Theory, 2015, 79(2): 83-85.
DOI:10.1002/jgt.21818

摘要

In this note, we prove that every triangulation G on any closed surface has domination number at most vertical bar G vertical bar/3. This unifies some results on the domination number of a triangulation on a closed surface.

  • 出版日期2015-6