Construction for trees without domination critical vertices
<abstract><p>Denote by $ \gamma(G) $ the domination number of graph $ G $. A vertex $ v $ of a graph $ G $ is called <italic>fixed</italic> if $ v $ belongs to every minimum dominating set of $ G $, and bad if $ v $ does not belong to any minimum dominating set of $ G $. A vertex $ v $ of $ G $ is called <italic>critical</italic> if $ \gamma(G-v) < \gamma(G) $. By using these notations of vertices, we give a construction for trees that does not contain critical vertices.</p></abstract>
Keyword(s):
1999 ◽
Vol 31
(3)
◽
pp. 163-177
◽
2015 ◽
Vol 23
(2)
◽
pp. 187-199
2019 ◽
Vol 11
(01)
◽
pp. 1950004
2019 ◽
Vol 6
(4)
◽
pp. 6237-6246
◽