Publication:4437499

zbMath1032.68167MaRDI QIDQ4437499

No author found.

Publication date: 2 December 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2653/26530083.htm

zbMATH Keywords

random regular graphs; dominating sets; weakly-connected

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

68W20: Randomized algorithms

Related Items

Bounds relating the weakly connected domination number to the total domination number and the matching number