scientific article; zbMATH DE number 1933049

zbMath1021.05093MaRDI QIDQ4405637

No author found.

Publication date: 23 June 2003

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

zbMATH Keywords

greedy algorithmdifferential equationsrandom \(n\)-vertex cubic graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Independent sets in graphs ⋮ Small maximal matchings of random cubic graphs

This page was built for publication: