Series parallel extensions of plane graphs to dual-Eulerian graphs

DOI10.1016/j.disc.2005.09.048zbMath1111.05056OpenAlexW2104087774MaRDI QIDQ864153

Arjana Žitnik

Publication date: 13 February 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2005.09.048

zbMATH Keywords

medial graphHamilton cyclesPetrie walks

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cites Work

• The Gauss code problem off the plane
• Eulerian graphs and related topics. Part 1, Volume 1
• A polynomial time algorithm for determining zero Euler-Petrie genus of an Eulerian graph
• Plane graphs with Eulerian Petrie walks
• The NP-completeness of finding A-trails in Eulerian graphs and of finding spanning trees in hypergraphs
• Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
• Dual Eulerian Properties of Plane Multigraphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Series parallel extensions of plane graphs to dual-Eulerian graphs