Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus

DOI10.1006/jctb.1996.0017zbMath0855.05047OpenAlexW1978437601MaRDI QIDQ1924123

André Bouchet, Lars Døvling Andersen, Bill Jackson

Publication date: 12 January 1997

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1996.0017

zbMATH Keywords

digraphtorusprojective planetransition systemdelta-matroidA-trailembedding in surfacesorthogonal Euler trails

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (10)

Series parallel extensions of plane graphs to dual-Eulerian graphs ⋮ A-trails of embedded graphs and twisted duals ⋮ Genus ranges of 4-regular rigid vertex graphs ⋮ Coverings and delta-coverings ⋮ DNA origami and unknotted A-trails in torus graphs ⋮ Enumeration of digraph embeddings ⋮ DNA origami and the complexity of Eulerian circuits with turning costs ⋮ Unnamed Item ⋮ Straight-ahead walks in Eulerian graphs ⋮ Embedding digraphs on orientable surfaces

This page was built for publication: Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus