On star decompositions of random regular graphs

DOI10.1016/J.ENDM.2017.06.057MaRDI QIDQ1689938zbMATH OpenOpenAlexFDO

Authors 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 decompositionsmall subgraph conditioning methodBarát-Thomassen conjecture

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)

Recommendations

• Random 4-regular graphs have 3-star decompositions asymptotically almost surely
• 3-star factors in random d-regular graphs
• Star decomposition of graphs
• On decomposing regular graphs into star forests
• Decomposing almost complete graphs by random trees

Cites work

• scientific article; zbMATH DE number 3904637 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• scientific article; zbMATH DE number 1342092 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• A proof of the Barát-Thomassen conjecture
• Claw‐decompositions and tutte‐orientations
• From the theory of regular graphs of third and fourth degree
• Growing Protean Graphs
• Mod (2p + 1)-Orientations and $K_{1,2p+1}$-Decompositions
• Modular orientations of random and quasi-random regular graphs
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• On the algebraic theory of graph colorings
• The weak 3-flow conjecture and the weak circular flow conjecture

Cited in

(5)

• Random 2-cell embeddings of multistars
• 3-star factors in random d-regular graphs
• Random 4-regular graphs have 3-star decompositions asymptotically almost surely
• On weighted modulo orientation of graphs
• On decomposing regular graphs into isomorphic double-stars

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1689938)