JOURNAL ARTICLE

Connected domination in random graphs

Gábor BacsóJózsef TúriŹsolt Tuza

Year: 2022 Journal:   Indian Journal of Pure and Applied Mathematics Vol: 54 (2)Pages: 439-446   Publisher: Indian National Science Academy
Keywords:
Combinatorics Dominating set Mathematics Vertex (graph theory) Domination analysis Graph Connectivity Discrete mathematics Random graph Cardinality (data modeling)

Metrics

3
Cited By
0.53
FWCI (Field Weighted Citation Impact)
17
Refs
0.57
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
Cooperative Communication and Network Coding
Physical Sciences →  Computer Science →  Computer Networks and Communications

Related Documents

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 domination critical graphs

Xue-gang ChenLiang SunDe-Xiang Ma

Journal:   Applied Mathematics Letters Year: 2004 Vol: 17 (5)Pages: 503-507
JOURNAL ARTICLE

Weakly Connected Domination in Graphs

V. Swaminathan

Journal:   Electronic Notes in Discrete Mathematics Year: 2009 Vol: 33 Pages: 67-73
JOURNAL ARTICLE

CONNECTED ROMAN DOMINATION IN GRAPHS

M. H. Muddebihal

Journal:   International Journal of Research in Engineering and Technology Year: 2013 Vol: 02 (10)Pages: 333-340
JOURNAL ARTICLE

Connected Domination Polynomial of Graphs

Doost Ali MojdehAzam Sadat Emadi

Journal:   Fasciculi Mathematici Year: 2018 Vol: 60 (1)Pages: 103-121
© 2026 ScienceGate Book Chapters — All rights reserved.