Re-embedding structures of 4-connected projective-planar graphs

DOI10.1002/jgt.20553zbMath1232.05061OpenAlexW2007742764MaRDI QIDQ3096958

Yusuke Suzuki

Publication date: 15 November 2011

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20553

zbMATH Keywords

connectivityplanar graphgraph embeddingprojective-planar graphnon-planar graph4PNGrepresentativity of graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Graph representations (geometric and intersection representations, etc.) (05C62) Projective analytic geometry (51N15)

Related Items (1)

Flexibility of projective-planar embeddings

Cites Work

• 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
• Re-embedding structures of 5-connected projective-planar graphs
• Uniqueness and minimality of large face-width embeddings of graphs
• Planar graphs on the projective plane
• On the flexibility of toroidal embeddings
• Bounding the number of embeddings of 5-connected projective-planar graphs
• 2-Isomorphic Graphs

This page was built for publication: Re-embedding structures of 4-connected projective-planar graphs