Blocking nonorientability of a surface

DOI10.1016/S0095-8956(02)00025-4MaRDI QIDQ1403908zbMATH OpenFDO

Authors Bojan Mohar, Alexander Schrijver

Publication date 20 August 2003

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

zbMATH Keywords

genusclosed curveblockage

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• On the orientable genus of graphs with bounded nonorientable genus
• Trading crossings for handles and crosscaps
• On minimum-genus embeddings
• Nonorientable genus of nearly complete bipartite graphs
• An obstruction to embedding graphs in surfaces

Cites work

• scientific article; zbMATH DE number 3188197 (Why is no real title available?)
• Combinatorial Local Planarity and the Width of Graph Embeddings
• Computing the orientable genus of projective graphs
• Generating locally-cyclic triangulations of surfaces
• Graph theory
• Graphs on surfaces
• On the orientable genus of graphs embedded in the klein bottle
• On the orientable genus of graphs with bounded nonorientable genus
• The graph genus problem is NP-complete
• Uniqueness and minimality of large face-width embeddings of graphs

Cited in

(1)

• On the k-Buchsbaum property of powers of Stanley–Reisner ideals

This page was built for publication: Blocking nonorientability of a surface

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