Complexity of Domination in Triangulated Plane Graphs

Dömötör Pálvölgyi

Published: 2017-09-02

Note:

Publication:

graph np-complete triangulated

# BIB PDF ARXIV

We prove that for a triangulated plane graph it is NP-complete to determine its domination number and its power domination number.

arXiv++ Combinatorics