The Recognition of Double Euler Trails in Series-Parallel Networks

DOI10.1006/JAGM.1998.0942zbMATH Open0908.68017OpenAlexW2053637656MaRDI QIDQ4209264FDOQ4209264

Authors: Tung-Yang Ho, Ting-Yi Sung, Lih-Hsing Hsu, Chang-Hsiung Tsai, Jeng-Yan Hwang 

Publication date: 6 October 1998

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1998.0942

Recommendations

• Dual-Eulerian graphs. (Translated and adapted by Arjana Žitnik)
• Finding Double Euler Trails of Planar Graphs in Linear Time
• Series parallel extensions of plane graphs to dual-Eulerian graphs
• Publication:4207932
• Dual Eulerian Properties of Plane Multigraphs

Mathematics Subject Classification ID

Computer system organization (68M99)

Cited In (2)

• Finding Double Euler Trails of Planar Graphs in Linear Time
• Dual-Eulerian graphs. (Translated and adapted by Arjana Žitnik)

This page was built for publication: The Recognition of Double Euler Trails in Series-Parallel Networks

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