Note on rainbow connection number of dense graphs

zbMath1424.05082arXiv1110.1268MaRDI QIDQ4623598

Xue Liang Li, Jiu-ying Dong

Publication date: 22 February 2019

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

zbMATH Keywords

rainbow connection numberrainbow coloringdegree sum condition

Mathematics Subject Classification ID

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

This page was built for publication: Note on rainbow connection number of dense graphs