Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
From MaRDI portal
Publication:1924123
DOI10.1006/jctb.1996.0017zbMath0855.05047MaRDI 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
digraph; torus; projective plane; transition system; delta-matroid; A-trail; embedding in surfaces; orthogonal Euler trails
05C10: Planar graphs; geometric and topological aspects of graph theory
05B35: Combinatorial aspects of matroids and geometric lattices
Related Items
Unnamed Item, A-trails of embedded graphs and twisted duals, Coverings and delta-coverings, DNA origami and unknotted A-trails in torus graphs, Series parallel extensions of plane graphs to dual-Eulerian graphs, Genus ranges of 4-regular rigid vertex graphs, Straight-ahead walks in Eulerian graphs, Embedding digraphs on orientable surfaces, DNA origami and the complexity of Eulerian circuits with turning costs, Enumeration of digraph embeddings