Complexity of domination in triangulated plane graphs
2019 ◽
Vol 11
(2)
◽
pp. 174-183
Abstract We prove that for a triangulated plane graph it is NP-complete to determine its domination number and its power domination number.
2013 ◽
Vol 23
(02)
◽
pp. 75-92
◽
Keyword(s):
2012 ◽
Vol 21
(14)
◽
pp. 1250129
◽
Keyword(s):
2020 ◽
Vol 1531
◽
pp. 012073
2019 ◽
Vol 22
(6)
◽
pp. 1121-1127
2006 ◽
Vol 17
(05)
◽
pp. 1031-1060
◽
Keyword(s):
2009 ◽
Vol 18
(12)
◽
pp. 1711-1726
◽
Keyword(s):
2016 ◽
Vol Vol. 18 no. 3
(Graph Theory)
◽
Keyword(s):