A Note on the Domination Number of Triangulations
In this note, we prove that every triangulation G on any closed surface has domination number at most |G|3. This unifies some results on the domination number of a triangulation on a closed surface.
Gespeichert in:
| Veröffentlicht in: | Journal of graph theory 2015-06, Vol.79 (2), p.83-85 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | In this note, we prove that every triangulation G on any closed surface has domination number at most |G|3. This unifies some results on the domination number of a triangulation on a closed surface. |
|---|---|
| ISSN: | 0364-9024 1097-0118 |
| DOI: | 10.1002/jgt.21818 |