Rainbow connection number of graphs with diameter 3

DOI10.7151/dmgt.1920zbMath1354.05050OpenAlexW2521616772MaRDI QIDQ503673

Yuefang Sun, Hengzhe Li, Xue Liang Li

Publication date: 23 January 2017

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1920

zbMATH Keywords

diameteredge coloringrainbow connection numberrainbow path

Mathematics Subject Classification ID

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

Related Items (1)

The vertex-rainbow connection number of some graph operations

Cites Work

• Unnamed Item
• Rainbow connections for outerplanar graphs with diameter 2 and 3
• Rainbow connection of graphs with diameter 2
• Hardness and algorithms for rainbow connection
• Rainbow connection number and radius
• Rainbow connections of graphs: a survey
• Rainbow connection in graphs
• Oriented diameter and rainbow connection number of a graph

This page was built for publication: Rainbow connection number of graphs with diameter 3