A-trails of embedded graphs and twisted duals

DOI10.26493/1855-3974.2053.C7BMaRDI QIDQ5090190zbMATH OpenOpenAlexFDO

Authors Qi Yan, Xianan Jin

Publication date 18 July 2022

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

\(A\)-trailscheckerboard colourableembedded graphsEulerian plane graphtwisted duals

Mathematics Subject Classification ID

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

Recommendations

• Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
• Algorithms and outerplanar conditions for A-trails in plane Eulerian graphs
• The NP-completeness of finding A-trails in Eulerian graphs and of finding spanning trees in hypergraphs

Cites work

• Algorithms and outerplanar conditions for A-trails in plane Eulerian graphs
• DNA origami and unknotted A-trails in torus graphs
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Graphs on surfaces
• Graphs on surfaces. Dualities, polynomials, and knots
• scientific article; zbMATH DE number 3257167 (Why is no real title available?)
• Operators over regular maps
• Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
• Plane graphs with Eulerian Petrie walks
• Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces
• The Gauss code problem off the plane
• Twisted duality for embedded graphs

Cited in

(7)

• Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus
• Checkerboard colourable twuals
• Doubly eulerian trails on rectangular grids
• Perfect state transfer in quantum walks on orientable maps
• New results for non-interpolating partial-dual Euler-genus polynomials
• Bi-eulerian embeddings of graphs and digraphs
• Partial Petrial polynomials for complete graphs and paths

This page was built for publication: \(A\)-trails of embedded graphs and twisted duals

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