Transformations of Euler Tours

DOI10.1016/S0167-5060(08)70852-5MaRDI QIDQ3900102zbMATH OpenOpenAlexFDO

Authors Jaromir Abrham, Anton Kotzig

Publication date 1980

Published in Combinatorics 79 Part I (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-5060(08)70852-5

zbMATH Keywords

Euler toureulerian graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cited in

(8)

• Hamilton cycles in Euler tour graphs
• Cell rotation graphs of strongly connected orientations of plane graphs with an application
• Sorting by reversals and the theory of 4-regular graphs
• DNA physical mapping and alternating Eulerian cycles in colored graphs
• Exact goodness-of-fit tests for Markov chains
• The algorithms for the Eulerian cycle and Eulerian trail problems for a multiple graph
• Transforming eulerian trails
• Some polynomial subclasses of the Eulerian walk problem for a multiple graph

This page was built for publication: Transformations of Euler Tours

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3900102)