Flexibility of projective-planar embeddings

DOI10.1016/j.jctb.2016.06.003zbMath1350.05020OpenAlexW2466219350MaRDI QIDQ345084

Mohammad Hasan, M. Dambrine

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

embeddingprojective planeflexibilityPetersen graphWagner graphprojective-planar graphreembeddingsigned-graphic matroidtwisting operations

Mathematics Subject Classification ID

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

Related Items (1)

Projective-Planar Graphs with No K3, 4-Minor

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The structure of graphs not topologically containing the Wagner graph
• The variety of triangular embeddings of a graph in the projective plane
• Re-embedding of projective-planar graphs
• Signed 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
• A kuratowski theorem for the projective plane
• 2-Isomorphic Graphs
• Planar Graphs

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