Obstructions for two-vertex alternating embeddings of graphs in surfaces

DOI10.1016/j.ejc.2016.08.001zbMath1348.05062arXiv1112.0800OpenAlexW2963038265MaRDI QIDQ326654

Petr Škoda, Bojan Mohar

Publication date: 12 October 2016

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.0800

zbMATH Keywords

obstructions for \(\mathcal{A}_{xy}^1\)

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Unnamed Item
• Unnamed Item
• Graph minors. XX: Wagner's conjecture
• The obstructions for toroidal graphs with no \(K_{3,3}\)'s
• Computing the genus of the 2-amalgamations of graphs
• Disjoint paths in graphs
• Graph minors. IX: Disjoint crossed paths
• A Kuratowski theorem for nonorientable surfaces
• Graph minors. VIII: A Kuratowski theorem for general surfaces
• Obstructions of Connectivity Two for Embedding Graphs into the Torus
• The genus of the 2-amalgamations of graphs
• A kuratowski theorem for the projective plane
• Obstructions for the Disk and the Cylinder Embedding Extension Problems
• Additivity of the genus of a graph