Advances and Applications in Discrete Mathematics
Volume 31, , Pages 67 - 85
(May 2022) http://dx.doi.org/10.17654/0974165822026 |
|
2-OUTER-INDEPENDENT SEMITOTAL DOMINATION IN GRAPHS
Sergio R. Canoy, Jr. and Alkajim A. Aradais
|
Abstract: In this paper, we introduce the concepts of a 2-outer-independent semitotal dominating set and the corresponding parameter 2-outer-independent semitotal domination number of a graph. We determine bounds (or exact values) of the 2-outer-independent semitotal domination number of some graphs. Also, we show that for graphs without isolated vertices, the 2-outer-independent semitotal domination and 2-outer-independent domination are equivalent concepts.
|
Keywords and phrases: outer-independent, semitotal domination, independence number, complementary prism, lexicographic product.
|
|
Number of Downloads: 48 | Number of Views: 113 |
|