PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 7, 2024International Journal For Multidisciplinary Research1 citationsOpen Access

Disjoint Perfect Secure Domination in the Cartesian Product and Lexicographic Product of Graphs

View Full Paper
R-Renelyn B. Udtohan -EEEnrico L. EnriquezG-Grace M. Estrada -

Key Points

Key points are not available for this paper at this time.

Abstract

Let G be a graph. A dominating set D⊆V (G) is called a secure dominating set of G if for each vertex u∈V (G) ∖D, there exists a vertex v∈D such that uv∈ E (G) and the set (D∖v) ∪u is a dominating set of G. If every u∈V (G) ∖D is adjacent to exactly one vertex in D, then D is a perfect secure dominating set of G. Let D be a minimum perfect secure dominating set of G. If S⊆V (G) ∖D is a perfect secure dominating set of G, then S is called an inverse perfect secure dominating set of G with respect to D. A disjoint perfect secure dominating set of G is the set C=D∪S⊆V (G). Furthermore, the disjoint perfect secure domination number, denoted by γₚs γₚs (G), is the minimum cardinality of a disjoint perfect secure dominating set of G. A disjoint perfect secure dominating set of cardinality γₚs γₚs (G) is called γₚs γₚs-set. In this paper, we extended the study on the concept of disjoint perfect secure domination in graphs. Furthermore, we characterized the disjoint perfect secure domination in the Cartesian product and lexicographic product of two graphs.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

- et al. (2024) studied this question.

synapsesocial.com/papers/68e701f4b6db64358767bcc7https://doi.org/10.36948/ijfmr.2024.v06i02.16564
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Disjoint Perfect Secure Domination in the Join and Corona of Graphs2024 · 7 citations
  2. 2Restrained Inverse Domination in the Join and Corona of Two Graphs2024 · 6 citations
  3. 3Outer-restrained Domination in the Join and Corona of Graphs2024 · 7 citations
  4. 4Inverse Fair Restrained Domination in the Corona of Two Graphs2023 · 6 citations
  5. 5Convex doubly connected domination in graphs2015 · 9 citations