Minor relation for quadrangulations on the projective plane

DOI10.1016/j.dam.2015.07.037zbMath1338.05258OpenAlexW1926063393MaRDI QIDQ298993

Atsuhiro Nakamoto, Shin-ichi Yonekura, Naoki Matsumoto

Publication date: 21 June 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.07.037

zbMATH Keywords

contractionreductionminorprojective planeplanarquadrangulation

Mathematics Subject Classification ID

Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85) General theory of linear incidence geometry and projective geometries (51A05)

Related Items (1)

Odd complete minors in even embeddings on surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Note on the irreducible triangulations of the Klein bottle
• Minor relations for quadrangulations on the sphere
• Irreducible triangulations of the torus
• Irreducible triangulations are small
• Irreducible triangulations of the Klein bottle
• Generating the triangulations of the projective plane
• \(K_6\)-minors in projective planar graphs
• Irreducible quadrangulations of the torus
• On the odd-minor variant of Hadwiger's conjecture
• Generation of simple quadrangulations of the sphere
• Irreducible triangulations of surfaces with boundary
• Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
• K₆-minors in triangulations and complete quadrangulations
• Generating quadrangulations of surfaces with minimum degree at least 3

This page was built for publication: Minor relation for quadrangulations on the projective plane