The robust component structure of dense regular graphs

MaRDI QIDQ5419947zbMATH OpenFDO

Authors Daniela Kühn, Allan Lo, Deryk Osthus, Katherine Staden

Publication date 11 June 2014

zbMATH Keywords

robust expansion

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Structural characterization of families of graphs (05C75)

Recommendations

• The robust component structure of dense regular graphs and applications
• Hamilton cycles in regular 3-connected graphs
• Solution to a problem of Bollobás and Häggkvist on Hamilton cycles in regular graphs
• Approximate Hamilton decompositions of robustly expanding regular digraphs
• On sufficient conditions for spanning structures in dense graphs

Cited in

(2)

• The robust component structure of dense regular graphs and applications
• On sufficient conditions for spanning structures in dense graphs

This page was built for publication: The robust component structure of dense regular graphs

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