Generating 4-connected even triangulations on the sphere

DOI10.1016/j.disc.2014.08.017zbMath1303.52010OpenAlexW1967729836MaRDI QIDQ468437

Naoki Matsumoto, Atsuhiro Nakamoto

Publication date: 7 November 2014

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

Full work available at URL: https://doi.org/10.1016/j.disc.2014.08.017

zbMATH Keywords

sphere4-connectedcyclically 4-edge-connected cubic bipartite graphseven triangulationsgenerating theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Related Items

\(N\)-flips in 4-connected even triangulations on the sphere ⋮ Generating even triangulations on the torus

Uses Software

• plantri

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Polychromatic 4-coloring of cubic even embeddings on the projective plane
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• Inductive definition of two restricted classes of triangulations
• Note on the irreducible triangulations of the Klein bottle
• Generating spherical Eulerian triangulations
• Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
• Generating triangulations on closed surfaces with minimum degree at least 4
• Irreducible triangulations of the Klein bottle
• A simpler construction of volume polynomials for a polyhedron
• Generating the triangulations of the projective plane
• Irreducible quadrangulations of the torus
• Planar Eulerian triangulations are equivalent to spherical Latin bitrades
• Generation of simple quadrangulations of the sphere
• Construction of planar triangulations with minimum degree 5
• Steinitz Theorems for Orthogonal Polyhedra
• Generating quadrangulations of surfaces with minimum degree at least 3
• Generating even triangulations of the projective plane

This page was built for publication: Generating 4-connected even triangulations on the sphere