Applying disconnected domination on well-known graphs and complement graphs

In this paper, a new domination concept in graph theory, referred to as doubly disconnected domination, is introduced. Let be an undirected, nontrivial, finite and simple graph. A subset is called a doubly disconnected dominating set if it is a dominating set, which is meaning that any vertex in has at least one neighbor in the set , and both the induced subgraphs and are disconnected. The least number of elements of such a set among all possible doubly disconnected dominating sets in is called the parameter known as the doubly disconnected domination number. This paper aims to establish several relations for , as well as to analyze its behavior in various graph structures. Additionally, we explore the relationship between and some complement graphs, deriving specific results that determine how this domination parameter transforms under graph complementation. Furthermore, explicit evaluations of are provided for well-known graphs, and certain classes of graphs are identified that do not admit such a domination structure. The results contribute to a deeper understanding of domination properties in graph theory and open new avenues for further exploration in structural and combinatorial graph analysis.

Authors

Institutions

Publication Details

Journal
Boletim da Sociedade Paranaense de Matemática
Published
2025-07-13
DOI
https://doi.org/10.5269/bspm.76244
Citations
1
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
1.50
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Applying disconnected domination on well-known graphs and complement graphs

Mohammed A. Abdlhusein, Ashraf L. Dahham
1 citations
Boletim da Sociedade Paranaense de Matemática
Advanced Graph Theory Research
1.50
article

Applying disconnected domination on well-known graphs and complement graphs

Mohammed A. Abdlhusein, Ashraf L. Dahham
article en
1 citations

Abstract

In this paper, a new domination concept in graph theory, referred to as doubly disconnected domination, is introduced. Let be an undirected, nontrivial, finite and simple graph. A subset is called a doubly disconnected dominating set if it is a dominating set, which is meaning that any vertex in has at least one neighbor in the set , and both the induced subgraphs and are disconnected. The least number of elements of such a set among all possible doubly disconnected dominating sets in is called the parameter known as the doubly disconnected domination number. This paper aims to establish several relations for , as well as to analyze its behavior in various graph structures. Additionally, we explore the relationship between and some complement graphs, deriving specific results that determine how this domination parameter transforms under graph complementation. Furthermore, explicit evaluations of are provided for well-known graphs, and certain classes of graphs are identified that do not admit such a domination structure. The results contribute to a deeper understanding of domination properties in graph theory and open new avenues for further exploration in structural and combinatorial graph analysis.

Boletim da Sociedade Paranaense de MatemáticaVol. 43
Thi Qar University (IQ)
Openalex Percentile: Top 14%
Advanced Graph Theory Research
1.50
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Applying disconnected domination on well-known graphs and complement graphs — Mohammed A. Abdlhusein, Ashraf L. Dahham · Boletim da Sociedade Paranaense de Matemática (2025) | TGRS Research Map | TGRS