A note on the rainbow connection of random regular graphs

MaRDI QIDQ2401435zbMATH OpenFDO

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

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

zbMATH Keywords

random regular graphs

Mathematics Subject Classification ID

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

Recommendations

• Rainbow connection of random regular graphs
• Rainbow connection of sparse random graphs
• Rainbow connectivity of sparse random graphs
• On rainbow connection

Cites work

• Rainbow connection in graphs
• Rainbow connection of random regular graphs
• The diameter of random regular graphs

Cited in

(2)

• Colorful Hamilton Cycles in Random Graphs
• Pattern colored 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)