Flexibility of projective-planar embeddings

DOI10.1016/J.JCTB.2016.06.003MaRDI QIDQ345084zbMATH OpenOpenAlexFDO

Authors John Maharry, Neil Robertson, Vaidy Sivaraman, Daniel Slilaty

Publication date 25 November 2016

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

Full work available at URL https://doi.org/10.1016/j.jctb.2016.06.003

zbMATH Keywords

embeddingflexibilityPetersen graphprojective planeWagner graphprojective-planar graphreembeddingsigned-graphic matroidtwisting operations

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10) Non-Desarguesian affine and projective planes (51A35)

Recommendations

• Flexibility of circular graphs \(C(2n,2)\) on the projective plane.
• Planar graphs on the projective plane
• scientific article; zbMATH DE number 3995712
• Enumeration of projective-planar embeddings of graphs
• scientific article; zbMATH DE number 475597

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 16301 (Why is no real title available?)
• scientific article; zbMATH DE number 53949 (Why is no real title available?)
• scientific article; zbMATH DE number 475597 (Why is no real title available?)
• scientific article; zbMATH DE number 969111 (Why is no real title available?)
• 2-Isomorphic Graphs
• A kuratowski theorem for the projective plane
• Elimination of local bridges
• Flexibility of polyhedral embeddings of graphs in surfaces
• Graphs on surfaces
• On cographic matroids and signed-graphic matroids
• On the flexibility of toroidal embeddings
• Planar Graphs
• Planar graphs on the projective plane
• Re-embedding of projective-planar graphs
• Re-embedding structures of 4-connected projective-planar graphs
• Re-embedding structures of 5-connected projective-planar graphs
• Signed graphs
• The regular excluded minors for signed-graphic matroids
• The structure of graphs not topologically containing the Wagner graph
• The variety of triangular embeddings of a graph in the projective plane
• Uniqueness and minimality of large face-width embeddings of graphs

Cited in

(5)

• Structural characterization of projective flexibility
• scientific article; zbMATH DE number 5305232 (Why is no real title available?)
• Projective-planar graphs with no \(K_{3, 4}\)-minor
• scientific article; zbMATH DE number 475597 (Why is no real title available?)
• Polyhedral embeddings in the projective plane

This page was built for publication: Flexibility of projective-planar embeddings

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