Blocks and the nonorientable genus of graphs

DOI10.1002/JGT.3190010114MaRDI QIDQ4141836zbMATH OpenOpenAlexFDO

Authors Saul Stahl, L. W. Beineke

Publication date 1977

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190010114

Mathematics Subject Classification ID

Other designs, configurations (05B30) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Cites work

• Generalized Embedding Schemes

Cited in

(31)

• Embedding graphs in surfaces
• On cubic graphs which are irreducible for nonorientable surfaces
• On the Euler genus of a 2-connected graph
• On the non-orientable genus of a 2-connected graph
• An additivity theorem for the genus of a graph
• An obstruction to embedding graphs in surfaces
• Color-critical graphs on a fixed surface
• On the planarity of cyclic graphs
• A Kuratowski theorem for nonorientable surfaces
• Towards obtaining a 3-decomposition from a perfect matching
• The \(\mathbb{Z}_2\)-genus of Kuratowski minors
• Deleting vertices to graphs of bounded genus
• A map colour theorem for the union of graphs
• Finite groups whose intersection power graphs are toroidal and projective-planar
• scientific article; zbMATH DE number 7228873 (Why is no real title available?)
• scientific article; zbMATH DE number 4047749 (Why is no real title available?)
• Matroids Determine the Embeddability of Graphs in Surfaces
• Rings whose cozero-divisor graph has crosscap number at most two
• Power graphs of (non)orientable genus two
• scientific article; zbMATH DE number 7559239 (Why is no real title available?)
• Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
• Excluded minors for the Klein bottle. I: Low connectivity case
• The embedding of line graphs associated to the zero-divisor graphs of commutative rings
• Excluded minors for the Klein bottle. II: Cascades
• Excluding disjoint Kuratowski graphs
• Planar, toroidal and projective-planar TI-power graphs of finite groups
• Genus and crosscap of normal subgroup based power graphs of finite groups
• Note on the eternal domination number of planar graphs and vertex-critical graphs
• Classification of rings with projective zero-divisor graphs
• Random graphs on surfaces
• Restricted matching in graphs of small genus

This page was built for publication: Blocks and the nonorientable genus of graphs

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