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 \...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Communications in Mathematics and Applications 2022-01, Vol.13 (1), p.117-127
Hauptverfasser: Surya, S. Sarah, Mathew, Lian
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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