Dual-Eulerian graphs. (Translated and adapted by Arjana Žitnik)

MaRDI QIDQ5438992zbMATH OpenFDO

Authors Brigitte Servatius, Arjana Žitnik, Herman J. Servatius

Publication date 8 February 2008

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Dual Eulerian Properties of Plane Multigraphs
• Series parallel extensions of plane graphs to dual-Eulerian graphs
• Publication:4207932
• The Recognition of Double Euler Trails in Series-Parallel Networks
• Euler paths in series parallel graphs

Cited in

(4)

• scientific article; zbMATH DE number 4128845 (Why is no real title available?)
• Series parallel extensions of plane graphs to dual-Eulerian graphs
• Finding Double Euler Trails of Planar Graphs in Linear Time
• Doubly eulerian trails on rectangular grids

This page was built for publication: Dual-Eulerian graphs. (Translated and adapted by Arjana Žitnik)

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