Publication:3933024

zbMath0476.05067MaRDI QIDQ3933024

Karl Weber

Publication date: 1981

zbMATH Keywords

random graphs; independent set; dominating set

Mathematics Subject Classification ID

60C05: Combinatorial probability

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C99: Graph theory

Related Items

Bibliography on domination in graphs and some basic definitions of domination parameters, Random edge domination