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

DOI10.1002/JGT.20553MaRDI QIDQ3096958zbMATH OpenOpenAlexFDO

Authors 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

connectivitygraph embeddingplanar graphprojective-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)

Recommendations

• Re-embedding structures of 5-connected projective-planar graphs
• Re-embedding of projective-planar graphs
• Bounding the number of embeddings of 5-connected projective-planar graphs
• Unique and faithful embeddings of projective-planar graphs
• Planar graphs on the projective plane

Cites work

• scientific article; zbMATH DE number 969111 (Why is no real title available?)
• 2-Isomorphic Graphs
• Bounding the number of embeddings of 5-connected projective-planar graphs
• On the flexibility of toroidal embeddings
• Planar graphs on the projective plane
• Re-embedding of projective-planar graphs
• Re-embedding structures of 5-connected projective-planar graphs
• 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

(7)

• Projective-planar graphs with no \(K_{3,4}\)-minor. II.
• On the flexibility of toroidal embeddings
• Internally 4-connected projective-planar graphs
• Flexibility of projective-planar embeddings
• Re-1-embeddings of optimal 1-embedded graphs on the projective plane
• Re-embedding of projective-planar graphs
• Re-embedding structures of 5-connected projective-planar graphs

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

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