The Edge-Recoloring Cost of Paths and Cycles in Edge-Colored Graphs and Digraphs

DOI10.1007/978-3-642-38756-2_24zbMATH Open1303.05065OpenAlexW1043394530MaRDI QIDQ5405933

Carlos A. Martinhon, Luérbio Faria

Publication date: 3 April 2014

Published in: Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-38756-2_24

zbMATH Keywords

edge-colored graphsedge-recoloring costproperly edge-colored pathstrails and cycles

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

This page was built for publication: The Edge-Recoloring Cost of Paths and Cycles in Edge-Colored Graphs and Digraphs