Perfectly balanced partitions of smoothed graphs

zbMath1226.05225MaRDI QIDQ1028807

Ido Ben-Eliezer, Michael Krivelevich

Publication date: 8 July 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/117498

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (2)

Twins in graphs ⋮ Disjoint induced subgraphs of the same order and size

This page was built for publication: Perfectly balanced partitions of smoothed graphs