Flexibility of polyhedral embeddings of graphs in surfaces

DOI10.1006/JCTB.2001.2036MaRDI QIDQ1850555zbMATH OpenOpenAlexFDO

Authors Bojan Mohar, Neil Robertson

Publication date 10 December 2002

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

Full work available at URL https://doi.org/10.1006/jctb.2001.2036

zbMATH Keywords

face-widthsurfaces

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2163939
• Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
• A simple and elementary proof of Whitney's unique embedding theorem
• Uniqueness and minimality of large face-width embeddings of graphs
• Planar graphs on nonplanar surfaces

Cites work

• Densely embedded graphs
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• Embeddings of graphs with no short noncontractible cycles
• Exponential families of non-isomorphic triangulations of complete graphs
• Graph theory
• Graphs on surfaces
• scientific article; zbMATH DE number 16301 (Why is no real title available?)
• scientific article; zbMATH DE number 1332109 (Why is no real title available?)
• scientific article; zbMATH DE number 863494 (Why is no real title available?)
• scientific article; zbMATH DE number 969111 (Why is no real title available?)
• Surface triangulations with isometric boundary
• Systems of curves on surfaces
• Uniqueness and minimality of large face-width embeddings of graphs

Cited in

(16)

• Uniqueness and minimality of large face-width embeddings of graphs
• On the flexibility of toroidal embeddings
• Panel structures of triangulations on the torus
• A simple and elementary proof of Whitney's unique embedding theorem
• Flexibility of embeddings of a Halin graph in the torus
• Flexibility of projective-planar embeddings
• From Invariants to Canonization in Parallel
• scientific article; zbMATH DE number 5305232 (Why is no real title available?)
• Polyhedral embeddings of snarks in orientable surfaces
• Algorithms for the edge-width of an embedded graph
• scientific article; zbMATH DE number 2163939 (Why is no real title available?)
• Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
• Generating polyhedral quadrangulations of the projective plane
• Rigidity and separation indices of graphs in surfaces
• 2‐complexes with unique embeddings in 3‐space
• Scaffold for the polyhedral embedding of cubic graphs

This page was built for publication: Flexibility of polyhedral embeddings of graphs in surfaces

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