On the rainbow vertex-connection

DOI10.7151/dmgt.1664zbMath1293.05116arXiv1012.3504OpenAlexW1993114645MaRDI QIDQ2860860

Yongtang Shi, Xue Liang Li

Publication date: 11 November 2013

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

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

zbMATH Keywords

minimum degreevertex coloringrainbow vertex-connection2-step dominating set

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Vertex degrees (05C07)

Related Items (28)

Hardness results for total rainbow connection of graphs ⋮ The rainbow vertex-disconnection in graphs ⋮ The rainbow vertex-index of complementary graphs ⋮ Total rainbow connection number and complementary graph ⋮ Upper bounds for the total rainbow connection of graphs ⋮ Injective coloring of some graph operations ⋮ Proper rainbow connection number of graphs ⋮ Tight upper bound of the rainbow vertex-connection number for 2-connected graphs ⋮ Long rainbow paths and rainbow cycles in edge colored graphs. A survey ⋮ Rainbow connections of graphs: a survey ⋮ Rainbow vertex-connection and forbidden subgraphs ⋮ On (strong) proper vertex-connection of graphs ⋮ Rainbow vertex connection of digraphs ⋮ Graphs with (strong) proper connection numbers \(m - 3\) and \(m - 4\) ⋮ Rainbow vertex \(k\)-connection in graphs ⋮ Conflict-free vertex connection number at most 3 and size of graphs ⋮ Acyclic and star coloring of \(P_4\)-reducible and \(P_4\)-sparse graphs ⋮ The generalized 3-connectivity of star graphs and bubble-sort graphs ⋮ Coupon coloring of cographs ⋮ On total rainbow \(k\)-connected graphs ⋮ Generalized rainbow connection of graphs ⋮ Coupon coloring of some special graphs ⋮ Rainbow vertex-connection and graph products ⋮ Some results on the 3-vertex-rainbow index of a graph ⋮ On various (strong) rainbow connection numbers of graphs ⋮ Conflict-free vertex-connections of graphs ⋮ The vertex-rainbow index of a graph ⋮ Note on the hardness of rainbow connections for planar and line graphs

This page was built for publication: On the rainbow vertex-connection