PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 14, 20260 citationsOpen Access

On the Strong Dominating Sets of Graphs

HZHassan Zaherifar‎A‎Saeid AlikhaniNGNima Ghanbari

Key Points

  • This research aims to compute the strong domination number for specific graphs and analyze the number of strong dominating sets.
  • Defined strong dominating set and strong domination number
  • Calculated gamma_{st}(G) for various specific graphs
  • Studied the number of strong dominating sets in selected graphs.
  • Computed gamma_{st}(G) for several specific graph configurations.
  • Identified patterns in the number of strong dominating sets in specific cases.

Abstract

Let G= (V (G), E (G) ) be a simple graph. A set D V (G) is a strong dominating set of G, if for every vertex x V (G) D there is a vertex y D with xy E (G) and deg (x) deg (y). The strong domination number ₒₓ (G) is defined as the minimum cardinality of a strong dominating set. In this paper, we calculate ₒₓ (G) for specific graphs and study the number of strong dominating sets of some graphs.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Zaherifar et al. (2023) studied this question.

synapsesocial.com/papers/6a2e465cb1cc60ccdea8b223https://doi.org/10.22044/jas.2022.11646.1595
Ask AI
Helpful
Bookmark
Share
View Full Paper