Tight upper bound of the rainbow vertex-connection number for 2-connected graphs

DOI10.1016/j.dam.2014.04.002zbMath1297.05084arXiv1110.5770OpenAlexW2067304436MaRDI QIDQ400500

Sujuan Liu, Xue Liang Li

Publication date: 22 August 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

ear decomposition2-connected graphrainbow vertex-connection numberrainbow vertex coloring

Mathematics Subject Classification ID

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

Related Items (10)

Proper rainbow connection number of graphs ⋮ Rainbow vertex-connection and forbidden subgraphs ⋮ A survey on rainbow (vertex-)index of graphs ⋮ Rainbow vertex connection of digraphs ⋮ The vertex-rainbow connection number of some graph operations ⋮ Conflict-free vertex connection number at most 3 and size of graphs ⋮ Generalized rainbow connection of graphs ⋮ On various (strong) rainbow connection numbers of graphs ⋮ Conflict-free vertex-connections of graphs ⋮ Note on the vertex-rainbow index of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Further hardness results on the rainbow vertex-connection number of graphs
• Rainbow connection number and connectivity
• The complexity of determining the rainbow vertex-connection of a graph
• On rainbow connection
• Upper bounds for the rainbow connection numbers of line graphs
• Rainbow connections of graphs: a survey
• On minimally rainbow \(k\)-connected graphs
• Rainbow connection and minimum degree
• On the rainbow vertex-connection
• Bounds for the rainbow connection number of graphs
• Rainbow connection in graphs
• Rainbow Connection in Graphs with Minimum Degree Three
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree
• The strong rainbow vertex-connection of graphs

This page was built for publication: Tight upper bound of the rainbow vertex-connection number for 2-connected graphs