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

Disjoint Perfect Domination in the Cartesian Product of Two Graphs

View Full Paper
M-Ma. Elizabeth N. Diapo -G-Grace M. Estrada -M-Marie Cris A. Bulay-og -

Key Points

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

Abstract

Let G be a connected simple graph. A dominating set S ⊆ V (G) is called a perfect dominating set of G if every u ∈ V (G) is dominated by exactly one element of S. Let D be a minimum perfect dominating set of G. A perfect dominating set S ⊂ (V (G) \ D) is called an inverse perfect dominating set of G with respect to D. A disjoint perfect dominating set of G is the set C = D ∪ S ⊆ V (G). Furthermore, the disjoint perfect domination number, denoted by γpγp (G), is the minimum cardinality of a disjoint perfect dominating set of G. A disjoint perfect dominating set of cardinality γpγp (G) is called γpγp-set. In this paper, we give some property of the disjoint perfect dominating set in the Cartesian products of two graphs.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

- et al. (2024) studied this question.

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