Short paths in \(\varepsilon \)-regular pairs and small diameter decompositions of dense graphs

DOI10.1016/j.disc.2008.11.023zbMath1229.05089MaRDI QIDQ1045170

Andrzej Ruciński, Joanna Polcyn

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.11.023

zbMATH Keywords

diameter; edge decomposition; \(\varepsilon \)-regular graphs

Mathematics Subject Classification ID

05C38: Paths and cycles

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

05C12: Distance in graphs

05C07: Vertex degrees