scientific article; zbMATH DE number 1750102

zbMath0989.05082MaRDI QIDQ4532751

Salem M. Al-Yakoob, Zsolt Tuza

Publication date: 14 July 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

probabilitydiameterrandom graphdomination numberspanning caterpillar

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (2)

Pebbling Graphs of Fixed Diameter ⋮ The domination game played on diameter 2 graphs

This page was built for publication: