Flexibility of projective-planar embeddings

DOI10.1016/J.JCTB.2016.06.003zbMATH Open1350.05020OpenAlexW2466219350MaRDI QIDQ345084FDOQ345084

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

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

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)

Cites Work

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

Cited In (5)

• Structural characterization of projective flexibility
• Title not available (Why is that?)
• Projective-planar graphs with no \(K_{3, 4}\)-minor
• Title not available (Why is that?)
• 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)