Article ID Journal Published Year Pages File Type
4656707 Journal of Combinatorial Theory, Series B 2016 21 Pages PDF
Abstract

Motivated by longstanding conjectures regarding decompositions of graphs into paths and cycles, we prove the following optimal decomposition results for random graphs. Let 0

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Optimal path and cycle decompositions of dense quasirandom graphs
Authors
, , ,