Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8900891 | Applied Mathematics and Computation | 2018 | 9 Pages |
Abstract
In this paper, we define a new domination invariant on a graph G, which coincides with the ordinary independent domination number of the generalized prism Gâ¡Kk, called the k-rainbow independent domination number and denoted by γrik(G). Some bounds and exact values concerning this domination concept are determined. As a main result, we prove a Nordhaus-Gaddum-type theorem on the sum for 2-rainbow independent domination number, and show if G is a graph of order nâ¯â¥â¯3, then 5â¤Î³ri2(G)+γri2(G¯)â¤n+3, with both bounds being sharp.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Tadeja Kraner Å umenjak, Douglas F. Rall, Aleksandra Tepeh,