Rainbow connection numbers of complementary graphs

zbMath1264.05052arXiv1011.4572MaRDI QIDQ2895363

Yuefang Sun, Xue Liang Li

Publication date: 2 July 2012

Full work available at URL: https://arxiv.org/abs/1011.4572

zbMATH Keywords

diametertriangle-freeedge-colored graphrainbow connection numbercomplement graphrainbow path

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Related Items (5)

Total rainbow connection number and complementary graph ⋮ Rainbow total-coloring of complementary graphs and Erdős-Gallai type problem for the rainbow total-connection number ⋮ Rainbow connections of graphs: a survey ⋮ On total rainbow \(k\)-connected graphs ⋮ Proper connection numbers of complementary graphs

This page was built for publication: Rainbow connection numbers of complementary graphs