Constructing new disconnected domination parameter in graphs

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.

Authors

Institutions

Publication Details

Journal
Boletim da Sociedade Paranaense de Matemática
Published
2025-07-13
DOI
https://doi.org/10.5269/bspm.76245
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

Constructing new disconnected domination parameter in graphs

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

Constructing new disconnected domination parameter in graphs

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

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.

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.

Constructing new disconnected domination parameter in graphs — Mohammed A. Abdlhusein, Ashraf L. Dahham · Boletim da Sociedade Paranaense de Matemática (2025) | TGRS Research Map | TGRS