Optimal 1-planar graphs which quadrangulate other surfaces

MaRDI QIDQ4595646zbMATH OpenFDO

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

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)

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

Cited in

(6)

• Optimal 1-embedded graphs on the projective plane 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
• Optimal 1-planar graphs which triangulate other surfaces
• No optimal 1-planar graph triangulates any nonorientable closed surface

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)