From colourful to rainbow paths in graphs: colouring the vertices
type: Item
instance of: scholarly article
title: From colourful to rainbow paths in graphs: colouring the vertices
zbMATH Open document ID: 1482.05097
author: Christoph Brause
author: Ingo Schiermeyer
author: Stanislav Jendroľ
published in: Graphs and Combinatorics
publication date: 2021-11-25T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 7433382
zbMATH Keywords: \(k\)-colourful vertex-connection number
zbMATH Keywords: rainbow vertex-connection number
zbMATH Keywords: vertex colourings
MaRDI profile type: Publication
full work available at URL: s00373-021-02322-9
OpenAlex ID: W3161401653
cites work: Proper connection of graphs
cites work: Odd connection and odd vertex-connection of graphs
cites work: Graphs with conflict-free connection number two
cites work: Rainbow connection in graphs
cites work: Conflict-free connections of graphs
cites work: On forbidden subgraphs and rainbow connection in graphs with minimum degree 2
cites work: Rainbow connection and forbidden subgraphs
cites work: Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2
cites work: The rainbow connection of a graph is (at most) reciprocal to its minimum degree
cites work: Rainbow connections of graphs: a survey
cites work: Proper connection and size of graphs
DOI: 10.1007/S00373-021-02322-9
Recommended article: Colorful paths in vertex coloring of graphs
Recommended article: Colorful paths in vertex coloring of graphs.
Recommended article: Vertex rainbow colorings of graphs
Recommended article: Rainbow path and color degree in edge colored graphs
Recommended article: Q5419984
Recommended article: Long rainbow paths and rainbow cycles in edge colored graphs. A survey
Recommended article: Q4836076
Recommended article: Q4659605
Recommended article: Paths and cycles in colored graphs
Recommended article: On proper-path colorings in graphs
description: scientific article; zbMATH DE number 7433382