A note on the rainbow connection of random regular graphs

zbMATH Open1369.05185MaRDI QIDQ2401435FDOQ2401435

Authors: Yanyan Li 

Publication date: 8 September 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p49

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Rainbow connection of random regular graphs
• Rainbow connection of sparse random graphs
• Rainbow connectivity of sparse random graphs
• Some remarks on rainbow connectivity
• On rainbow connection

zbMATH Keywords

random regular graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Rainbow connections of graphs
• Rainbow connection in graphs
• Rainbow connection of random regular graphs
• The diameter of random regular graphs
• Some remarks on rainbow connectivity

Cited In (2)

• Pattern colored Hamilton cycles in random graphs
• Colorful Hamilton Cycles in Random Graphs

This page was built for publication: A note on the rainbow connection of random regular graphs

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