Minor relations for quadrangulations on the sphere

DOI10.1007/S00373-014-1489-YMaRDI QIDQ897227zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

contractionminorreductionspherequadrangulationplanar

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(3)

• Reductions of 3-connected quadrangulations of the sphere
• scientific article; zbMATH DE number 6939352 (Why is no real title available?)
• Minor relation for quadrangulations on the projective plane

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)