Flexibility of polyhedral embeddings of graphs in surfaces

DOI10.1006/JCTB.2001.2036zbMATH Open1024.05023OpenAlexW2120446949MaRDI QIDQ1850555FDOQ1850555

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

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

zbMATH Keywords

surfacesface-width

Mathematics Subject Classification ID

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

Cites Work

• Graph theory
• Graphs on surfaces
• Title not available (Why is that?)
• Embeddings of graphs with no short noncontractible cycles
• Title not available (Why is that?)
• Exponential families of non-isomorphic triangulations of complete graphs
• Uniqueness and minimality of large face-width embeddings of graphs
• Title not available (Why is that?)
• Der vollständige paare Graph auf nichtorientierbaren Flächen.
• Systems of curves on surfaces
• Densely embedded graphs
• Surface triangulations with isometric boundary
• Title not available (Why is that?)

Cited In (15)

• Generating polyhedral quadrangulations of the projective plane
• Panel structures of triangulations on the torus
• Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
• On the flexibility of toroidal embeddings
• Algorithms for the edge-width of an embedded graph
• Polyhedral embeddings of snarks in orientable surfaces
• 2‐complexes with unique embeddings in 3‐space
• Title not available (Why is that?)
• Rigidity and separation indices of graphs in surfaces
• Flexibility of embeddings of a Halin graph in the torus
• Title not available (Why is that?)
• A simple and elementary proof of Whitney's unique embedding theorem
• Flexibility of projective-planar embeddings
• 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)