The minimum size of graphs with given rainbow index

zbMath1450.05033arXiv1509.07256MaRDI QIDQ4645589

Thomas Y. H. Liu

Publication date: 10 January 2019

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

zbMATH Keywords

edge coloringrainbow indexrainbow connectionrainbow \(S\)-tree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Distance in graphs (05C12) Connectivity (05C40)

Related Items (2)

A survey on rainbow (vertex-)index of graphs ⋮ More on the minimum size of graphs with given rainbow index

This page was built for publication: The minimum size of graphs with given rainbow index