Authors
Jørgen Bang-Jensen, Gregory Gutin
Publication date
1997/3/15
Journal
Discrete Mathematics
Volume
165
Pages
39-60
Publisher
North-Holland
Description
A path or cycle in an edge-coloured multigraph is called alternating if its successive edges differ in colour. We survey results of both theoretical and algorithmic character concerning alternating cycles and paths in edge-coloured multigraphs. We also show useful connections between the theory of paths and cycles in bipartite digraphs and the theory of alternating paths and cycles in edge-coloured graphs.
Total citations
Scholar articles
J Bang-Jensen, G Gutin - Discrete Mathematics, 1997
J Bang-Jensen, G Gutin - 1995