Compatible Euler tours and supplementary Eulerian vectors

DOI10.1006/eujc.1993.1054zbMath0794.05067OpenAlexW2073563998MaRDI QIDQ1321675

André Bouchet

Publication date: 28 April 1994

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.1993.1054

zbMATH Keywords

polynomial-time algorithmEuler toursmin-max relationisotropic systemsEulerian vectors

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

Coverings and delta-coverings ⋮ Distance Hereditary Graphs and the Interlace Polynomial ⋮ A characterisation of graphs having three pariwise compatible Euler tours ⋮ Supplementary Eulerian vectors in isotropic systems ⋮ Straight-ahead walks in Eulerian graphs

This page was built for publication: Compatible Euler tours and supplementary Eulerian vectors