Minor relations for quadrangulations on the sphere

DOI10.1007/S00373-014-1489-YzbMATH Open1327.05314OpenAlexW2121477753MaRDI QIDQ897227FDOQ897227

Authors: Sheng Bau, Naoki Matsumoto, Atsuhiro Nakamoto, 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

Recommendations

• Minor relation for quadrangulations on the projective plane
• Reductions of 3-connected quadrangulations of the sphere
• Generation of simple quadrangulations of the sphere
• Irreducible quadrangulations of the torus
• Minimal quadrangulations of orientable surfaces

zbMATH Keywords

contractionminorreductionspherequadrangulationplanar

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (3)

• Title not available (Why is that?)
• Minor relation for quadrangulations on the projective plane
• Reductions of 3-connected quadrangulations of the sphere

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

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