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

zbMATH Open1127.05303MaRDI QIDQ5438992FDOQ5438992

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

Publication date: 8 February 2008

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

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)

Cited In (4)

• Title not available (Why is that?)
• 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)