Colorful paths in vertex coloring of graphs

zbMath1290.05070MaRDI QIDQ625379

Vahid Liaghat, Saieed Akbari, Afshin Nikzad

Publication date: 17 February 2011

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p17.html

zbMATH Keywords

colorful pathrainbow pathvertex-coloring

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (8)

Optimal colorings with rainbow paths ⋮ Tropical matchings in vertex-colored graphs ⋮ Shortest paths with exclusive-disjunction arc pairs conflicts ⋮ Tropical dominating sets in vertex-coloured graphs ⋮ Colorful paths for 3-chromatic graphs ⋮ Dynamic chromatic number of regular graphs ⋮ Tropical paths in vertex-colored graphs ⋮ Maximum colorful independent sets in vertex-colored graphs

This page was built for publication: Colorful paths in vertex coloring of graphs