Vertex rainbow colorings of graphs

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

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

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)

Cited In (9)

• Rainbow Colouring of Split and Threshold Graphs
• Rainbow degree-jump coloring of graphs
• The vertex-rainbow index of a graph
• Rainbowness of cubic plane graphs
• Title not available (Why is that?)
• Vertex-colored encompassing graphs
• Facial rainbow coloring of plane graphs
• Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes
• From colourful to rainbow paths in graphs: colouring the vertices

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Rainbow induced subgraphs in proper vertex colorings 👍 👎
• On rainbow total-coloring of a graph 👍 👎
• From colourful to rainbow paths in graphs: colouring the vertices 👍 👎
• Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs 👍 👎
• Vertex-disjoint rainbow cycles in edge-colored graphs 👍 👎
• Rainbow vertex-pancyclicity of strongly edge-colored graphs 👍 👎
• Rainbow degree-jump coloring of graphs 👍 👎

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)