On Independent Secondary Dominating Sets in Generalized Graph Products
Keyword(s):
In 2008, Hedetniemi et al. introduced (1,k)-domination in graphs. The research on this concept was extended to the problem of existence of independent (1,k)-dominating sets, which is an NP-complete problem. In this paper, we consider independent (1,1)- and (1,2)-dominating sets, which we name as (1,1)-kernels and (1,2)-kernels, respectively. We obtain a complete characterization of generalized corona of graphs and G-join of graphs, which have such kernels. Moreover, we determine some graph parameters related to these sets, such as the number and the cardinality. In general, graph products considered in this paper have an asymmetric structure, contrary to other many well-known graph products (Cartesian, tensor, strong).
2019 ◽
Vol 20
(5)
◽
pp. 1237-1271
◽
2012 ◽
Vol 2012
◽
pp. 1-7
◽
2015 ◽
Vol 9
(1)
◽
pp. 39-58
◽
2002 ◽
Vol 13
(06)
◽
pp. 829-835
Keyword(s):
2014 ◽
Vol 543-547
◽
pp. 2977-2980
1998 ◽
Vol 08
(02)
◽
pp. 207-220
◽
Keyword(s):