Alternating cycles and paths in edge-coloured multigraphs

Jørgen Bang-Jensen, Gregory Gutin

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

Abstrakt

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.
OriginalsprogEngelsk
TidsskriftDiscrete Mathematics
Vol/bind165/166
Sider (fra-til)39-60
Antal sider22
ISSN0012-365X
DOI
StatusUdgivet - 1997

    Fingerprint

Citationsformater