On Secure Total Domination Cover Pebbling Number
In this paper, we introduce a new graph invariant called the secure total domination cover pebbling number, a combination of two graph invariants, namely, `secure total domination' and `cover pebbling number'. The secure total domination cover pebbling number of a graph \(G\), denoted by \...
Gespeichert in:
Veröffentlicht in: | Communications in Mathematics and Applications 2022-01, Vol.13 (1), p.117-127 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper, we introduce a new graph invariant called the secure total domination cover pebbling number, a combination of two graph invariants, namely, `secure total domination' and `cover pebbling number'. The secure total domination cover pebbling number of a graph \(G\), denoted by \(f_{stdp}(G)\), is the minimum number of pebbles that are required to place on \(V(G)\), such that after a sequence of pebbling moves, the set of vertices with pebbles forms a total secure dominating set under any configuration of pebbles to the vertices of graph \(G\). The secure total domination cover pebbling number for join of two graphs \(G(p,q)\) and \(G'(p',q')\) is determined. Also, a generalization of secure total domination cover pebbling number for some families of graphs such as complete graph \(K_n\), complete bipartite graph \(K_{p,q}\), complete $y$-partite graph \(K_{p_1,p_2,\ldots,p_y}\) and path \(P_n\) is found. |
---|---|
ISSN: | 0976-5905 0975-8607 |
DOI: | 10.26713/cma.v13i1.1690 |