Vertex rainbow colorings of graphs

DOI10.7151/DMGT.1586zbMATH Open1255.05080OpenAlexW1976100506MaRDI QIDQ2906367FDOQ2906367

Authors Futaba Fujie-Okamoto, Kyle Kolasinski, Jianwei Lin, Ping Zhang

Publication date 5 September 2012

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

Full work available at URL https://semanticscholar.org/paper/a508f0096ef2029ae849d9c15331b0acd18a9355

zbMATH Keywords

rainbow pathvertex rainbow connection numbervertex rainbow coloring

Mathematics Subject Classification ID

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

Recommendations

• Rainbow vertex coloring bipartite graphs and chordal graphs
• Rainbow mean colorings of graphs
• Rainbow dominator coloring in graphs
• Rainbow vertex-pancyclicity of strongly edge-colored graphs
• On rainbow total-coloring of a graph
• Rainbow induced subgraphs in proper vertex colorings
• scientific article; zbMATH DE number 7714104
• Vertex-disjoint rainbow cycles in edge-colored graphs
• Rainbow degree-jump coloring of graphs
• From colourful to rainbow paths in graphs: colouring the vertices

Cited in

(12)

• Graphs with vertex rainbow connection number two
• Rainbow Colouring of Split and Threshold Graphs
• Neighborhood-rainbow colorings of graphs
• scientific article; zbMATH DE number 7219311 (Why is no real title available?)
• Rainbow vertex-connection and forbidden subgraphs
• Vertex-colored encompassing graphs
• Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes
• Rainbow degree-jump coloring of graphs
• The vertex-rainbow index of a graph
• Facial rainbow coloring of plane graphs
• Rainbowness of cubic plane graphs
• From colourful to rainbow paths in graphs: colouring the vertices

This page was built for publication: Vertex rainbow colorings of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2906367)