On star decompositions of random regular graphs

DOI10.1016/j.endm.2017.06.057zbMath1378.05163OpenAlexW2742532189MaRDI QIDQ1689938

Michelle Delcourt, Luke Postle

Publication date: 18 January 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.06.057

zbMATH Keywords

star decompositionBarát-Thomassen conjecturesmall subgraph conditioning method

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

On weighted modulo orientation of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The weak 3-flow conjecture and the weak circular flow conjecture
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• A proof of the Barát-Thomassen conjecture
• Modular Orientations of Random and Quasi-Random Regular Graphs
• From the theory of regular graphs of third and fourth degree
• Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions
• Growing Protean Graphs
• Claw‐decompositions and tutte‐orientations
• On the algebraic theory of graph colorings
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: On star decompositions of random regular graphs