PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
July 13, 2025Boletim da Sociedade Paranaense de Matemática0 citationsOpen Access

Constructing new disconnected domination parameter in graphs

View Full Paper
ADAshraf L. DahhamMAMohammed A. Abdlhusein

Key Points

  • Doubly disconnected domination number relates to properties of graphs, highlighting unique set characteristics.
  • Investigated bounds involve maximum and minimum degrees, along with order and size of the graph.
  • Explores the impact of corona and join operations on the doubly disconnected dominating set.
  • Specific evaluations show certain graphs lack this type of domination, advancing graph theory knowledge.

Abstract

In this paper, a disconnected domination model in graph theory, known as doubly disconnected domination, is introduced. Suppose that be a simple, undirected, finite and nontrivial graph. A subset is called doubly disconnected dominating set in if is dominating set and both the induced subgraphs and are disconnected subgraphs. The least cardinality among all doubly disconnected dominating sets of is the doubly disconnected domination number . This study investigates various bounds and properties of this domination parameter to give the relations between and the maximum degree in , minimum degree, the size and the order of the graph. Some results are given in this paper to explain and prove the doubly disconnected domination number for any graph constructed by corona or join operations. Furthermore, is discussed and evaluated for some well-known graphs, while other graphs are proved to be hasn't this type of domination.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Dahham et al. (2025) studied this question.

synapsesocial.com/papers/68af4754ad7bf08b1ead3fc2https://doi.org/10.5269/bspm.76245
Ask AI
Helpful
Bookmark
Share
View Full Paper