Advances and Applications in Discrete Mathematics
Volume 20, Issue 2, Pages 277 - 293
(March 2019) http://dx.doi.org/10.17654/ |
|
PARTIAL DOMINATION IN THE JOIN, CORONA, LEXICOGRAPHIC AND CARTESIAN PRODUCTS OF GRAPHS
Roselainie D. Macapodi, Rowena T. Isla and Sergio R. Canoy, Jr.
|
Abstract: Let be a simple graph and let A set is an a-partial dominating set in G if The smallest cardinality of an a-partial dominating set in G is called the a-partial domination number of G, denoted by This paper extends the study on partial domination in graphs independently worked on by Case et al. [5] and Das [7] who published papers of the same title in May 2017 and July 2017, respectively. It also introduces the concept of total partial domination.
In this paper, we characterize the partial dominating sets in the join, corona, lexicographic and Cartesian products of graphs and determine the exact values or sharp bounds of the corresponding partial domination number of these graphs. |
Keywords and phrases: partial domination, total partial domination, join, corona, lexicographic product, Cartesian product.
|
|
Number of Downloads: 302 | Number of Views: 4472 |
|