Optimal 1-planar graphs which quadrangulate other surfaces

zbMATH Open1375.05069MaRDI QIDQ4595646FDOQ4595646

Authors: Kenta Noguchi 

Publication date: 6 December 2017

Full work available at URL: http://ajc.maths.uq.edu.au/pdf/69/ajc_v69_p169.pdf

Recommendations

• Optimal 1-planar graphs which triangulate other surfaces
• Triangulations on closed surfaces which quadrangulate other surfaces. II.
• Optimal 1-embedded graphs on the projective plane which triangulate other surfaces
• No optimal 1-planar graph triangulates the non-orientable closed surface of genus 4
• Relationship among triangulations, quadrangulations and optimal 1-planar graphs

zbMATH Keywords

surface quadrangulation

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)

Cited In (6)

• Optimal 1-planar graphs which triangulate other surfaces
• Planar triangulations which quadrangulate other surfaces
• No optimal 1-planar graph triangulates the non-orientable closed surface of genus 4
• Relationship among triangulations, quadrangulations and optimal 1-planar graphs
• No optimal 1-planar graph triangulates any nonorientable closed surface
• Optimal 1-embedded graphs on the projective plane which triangulate other surfaces

This page was built for publication: Optimal 1-planar graphs which quadrangulate other surfaces

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