A-trails of embedded graphs and twisted duals

DOI10.26493/1855-3974.2053.c7bzbMath1493.05213OpenAlexW3194233499MaRDI QIDQ5090190

Qi Yan, Xian'an Jin

Publication date: 18 July 2022

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.2053.c7b

zbMATH Keywords

embedded graphscheckerboard colourabletwisted duals\(A\)-trailsEulerian plane graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45) Graph representations (geometric and intersection representations, etc.) (05C62) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• The Gauss code problem off the plane
• Operators over regular maps
• Plane graphs with Eulerian Petrie walks
• Algorithms and outerplanar conditions for \(A\)-trails in plane Eulerian graphs
• Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
• Twisted duality for embedded graphs
• Graphs on Surfaces
• DNA origami and unknotted A-trails in torus graphs