JOURNAL ARTICLE

Connected domination of regular graphs

William DuckworthBernard Mans

Year: 2008 Journal:   Discrete Mathematics Vol: 309 (8)Pages: 2305-2322   Publisher: Elsevier BV
Keywords:
Dominating set Combinatorics Mathematics Connected dominating set Induced subgraph Vertex (graph theory) Discrete mathematics Domination analysis Maximal independent set Distance-hereditary graph Graph Connectivity Chordal graph Line graph Graph power 1-planar graph

Metrics

24
Cited By
0.68
FWCI (Field Weighted Citation Impact)
54
Refs
0.75
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Optimization and Search Problems
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

JOURNAL ARTICLE

Connected domination partition of regular graphs

Yipei ZhuChengye Zhao

Journal:   Applied Mathematical Sciences Year: 2019 Vol: 13 (6)Pages: 275-281
BOOK-CHAPTER

On the Connected Domination Number of Random Regular Graphs

William DuckworthBernard Mans

Lecture notes in computer science Year: 2002 Pages: 210-219
JOURNAL ARTICLE

Connected, regular and split liar domination on fuzzy graphs

Roseline Mary S.Ruban Raj S.Maria Joseph J.

Journal:   Malaya Journal of Matematik Year: 2020 Vol: 8 (3)Pages: 1026-1030
JOURNAL ARTICLE

SOME RESULTS ON CONNECTED REGULAR DOMINATION OF ZERO-DIVISOR GRAPHS

V. MaheswariY. KayathiriR. RajeswariJ. Anuf Sarumathi

Journal:   Advances in Mathematics Scientific Journal Year: 2020 Vol: 9 (5)Pages: 2509-2516
JOURNAL ARTICLE

Connected domination critical graphs

Xue-gang ChenLiang SunDe-Xiang Ma

Journal:   Applied Mathematics Letters Year: 2004 Vol: 17 (5)Pages: 503-507
© 2026 ScienceGate Book Chapters — All rights reserved.