Abstract
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).
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献