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

surfacesface-width

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

• 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?)
• 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
• Surface triangulations with isometric boundary
• Systems of curves on surfaces
• Uniqueness and minimality of large face-width embeddings of graphs

Cited in

(15)

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