Disconnected captive domination in graphs

In this paper, disconnected captive domination, a novel domination model in graphs is introduced. The proper subset of the vertices of a graph is a disconnected captive dominating set if it is a total dominating set each vertex in this set dominates at least one which doesn’t belong to the dominating set and , - is disconnected subgraph. The minimum cardinality over all disconnected captive dominating sets in is the disconnected captive domination number of denoted by ( ). Some bounds and properties of disconnected captive domination are studied with respect to order, size, minimum degree, and the maximum degree of a graph. The disconnected captive domination in complement graphs is discussed. Finally, the disconnected captive dominating set of paths and cycles are determined.

Authors

Institutions

Publication Details

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

Disconnected captive domination in graphs

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

Disconnected captive domination in graphs

Z. Hassan, Mohammed A. Abdlhusein
article en
1 citations

Abstract

In this paper, disconnected captive domination, a novel domination model in graphs is introduced. The proper subset of the vertices of a graph is a disconnected captive dominating set if it is a total dominating set each vertex in this set dominates at least one which doesn’t belong to the dominating set and , - is disconnected subgraph. The minimum cardinality over all disconnected captive dominating sets in is the disconnected captive domination number of denoted by ( ). Some bounds and properties of disconnected captive domination are studied with respect to order, size, minimum degree, and the maximum degree of a graph. The disconnected captive domination in complement graphs is discussed. Finally, the disconnected captive dominating set of paths and cycles are determined.

Boletim da Sociedade Paranaense de MatemáticaVol. 43
Thi Qar University (IQ), New Haven Unified School District (US)
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.

Disconnected captive domination in graphs — Z. Hassan, Mohammed A. Abdlhusein · Boletim da Sociedade Paranaense de Matemática (2025) | TGRS Research Map | TGRS