Minor relations for quadrangulations on the sphere

DOI10.1007/S00373-014-1489-YzbMath1327.05314OpenAlexW2121477753MaRDI QIDQ897227

Naoki Matsumoto, Atsuhiro Nakamoto, Sheng Bau, Lijuan Zheng

Publication date: 17 December 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-014-1489-y

zbMATH Keywords

contractionspherereductionminorplanarquadrangulation

Mathematics Subject Classification ID

Graph minors (05C83) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Minor relation for quadrangulations on the projective plane

Cites Work

• Unnamed Item
• Unnamed Item
• Graph minors. XX: Wagner's conjecture
• Diagonal flips of triangulations on closed surfaces preserving specified properties
• Decomposition of regular matroids
• A characterization of 3-connected graphs containing a given graph
• Irreducible quadrangulations of the torus
• Generation of simple quadrangulations of the sphere
• Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
• Generating quadrangulations of surfaces with minimum degree at least 3

This page was built for publication: Minor relations for quadrangulations on the sphere