Minor relation for quadrangulations on the projective plane

DOI10.1016/J.DAM.2015.07.037MaRDI QIDQ298993zbMATH OpenOpenAlexFDO

Authors Naoki Matsumoto, Atsuhiro Nakamoto, Shin-ichi Yonekura

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

contractionminorreductionquadrangulationprojective planeplanar

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 6939352
• Minor relations for quadrangulations on the sphere
• Generating polyhedral quadrangulations of the projective plane
• Y-equivalence and rhombic realization of projective-planar quadrangulations
• \(Y\)-rotation in \(k\)-minimal quadrangulations on the projective plane

Cites work

• scientific article; zbMATH DE number 947648 (Why is no real title available?)
• scientific article; zbMATH DE number 3014115 (Why is no real title available?)
• K₆-minors in triangulations and complete quadrangulations
• Generating quadrangulations of surfaces with minimum degree at least 3
• Generating the triangulations of the projective plane
• Generation of simple quadrangulations of the sphere
• Irreducible quadrangulations of the torus
• Irreducible triangulations are small
• Irreducible triangulations of surfaces with boundary
• Irreducible triangulations of the Klein bottle
• Irreducible triangulations of the torus
• Minor relations for quadrangulations on the sphere
• Note on the irreducible triangulations of the Klein bottle
• On the odd-minor variant of Hadwiger's conjecture
• Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
• K₆-minors in projective planar graphs

Cited in

(11)

• Generating polyhedral quadrangulations of the projective plane
• scientific article; zbMATH DE number 6939352 (Why is no real title available?)
• Y-equivalence and rhombic realization of projective-planar quadrangulations
• Rhombus tilings of an even-sided polygon and quadrangulations on the projective plane
• Minor relations for quadrangulations on the sphere
• Spanning bipartite quadrangulations of triangulations of the projective plane
• \(Y\)-rotation in \(k\)-minimal quadrangulations on the projective plane
• \(Q_4\)-irreducible even triangulations of the projective plane
• Odd complete minors in even embeddings on surfaces
• Generating 3-connected quadrangulations on surfaces.
• Quadrangulations and 5-critical graphs on the projective plane

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

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