Advances and Applications in Discrete Mathematics
Volume 20, Issue 2, Pages 253 - 275
(March 2019) http://dx.doi.org/10.17654/ |
|
DOWNHILL DOMINATION IN GRAPHS UNDER BINARY OPERATIONS
Aslayn H. Datu-Dacula and Ferdinand P. Jamil
|
Abstract: A path in a graph G is a downhill path if for all A subset is a downhill dominating set if every vertex lies on a downhill path originating from some vertex in S. This paper investigates the downhill dominating sets in the join, corona, complementary prism, lexicographic product, and strong product of graphs. |
Keywords and phrases: downhill path, downhill dominating set, downhill domination number.
|
|
Number of Downloads: 333 | Number of Views: 4449 |
|