Secure Domination Cover Pebbling Number of Join of graphs
S Sarah Surya, Lian Mathew · Indian Journal of Science and Technology · 2022
Objectives: To find the secure domination cover pebbling number for the join of two graphs G(p; q) and G ′ (p ′ ;q ′ ). Methods: We define Secure domination cover pebbling number, fsd p(G), of a graph G as the minimum number of pebbles that must be placed on V(G) such that, after a sequence of pebbling moves, the set of vertices with pebbles forms a secure dominating set for G. Findings: We found the secure domination cover pebbling number for the join of two graphs G(p; q) and Kn. Also, the secure domination cover pebbling number for the join of two graphs G(p; q) and G ′ (p ′ ;q ′ ) is determined when the cardinality of the secure dominating set is 2, 3 and 4. A generalization for the secure domination cover pebbling number of path Pn is also found. Subject Mathematics Classification: 05C38, 05C69 Keywords: Graph pebbling; Secure domination; Cover pebbling number; Secure domination cover pebbling number 2010 Subject Mathematics Classification: 05C38; 05C69