Über diesen Artikel
Online veröffentlicht: 21. Jan. 2020
Seitenbereich: 174 - 183
Eingereicht: 31. Okt. 2019
DOI: https://doi.org/10.2478/ausi-2019-0012
Schlüsselwörter
© 2019 Dömötör Pálvölgyi, published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
We prove that for a triangulated plane graph it is NP-complete to determine its domination number and its power domination number.