Generating 4-connected even triangulations on the sphere

DOI10.1016/J.DISC.2014.08.017MaRDI QIDQ468437zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Generating the 4-connected and strongly 4-connected triangulations on the torus and projective plane
• Generating spherical Eulerian triangulations
• Generating even triangulations on the torus
• \(N\)-flips in 4-connected even triangulations on the sphere
• Generating all 3‐connected 4‐regular planar graphs from the octahedron graph

Cites work

• scientific article; zbMATH DE number 4024313 (Why is no real title available?)
• scientific article; zbMATH DE number 15463 (Why is no real title available?)
• scientific article; zbMATH DE number 947648 (Why is no real title available?)
• A simpler construction of volume polynomials for a polyhedron
• Construction of planar triangulations with minimum degree 5
• Diagonal flips in triangulations on closed surfaces with minimum degree at least 4
• Generating even triangulations of the projective plane
• Generating quadrangulations of surfaces with minimum degree at least 3
• Generating spherical Eulerian triangulations
• Generating the triangulations of the projective plane
• Generating triangulations on closed surfaces with minimum degree at least 4
• Generation of simple quadrangulations of the sphere
• Hamiltonian cycles in cubic 3-connected bipartite planar graphs
• Inductive definition of two restricted classes of triangulations
• Irreducible quadrangulations of the torus
• Irreducible triangulations of the Klein bottle
• Note on the irreducible triangulations of the Klein bottle
• Planar Eulerian triangulations are equivalent to spherical Latin bitrades
• Polychromatic 4-coloring of cubic even embeddings on the projective plane

Cited in

(7)

• Generating even triangulations on the torus
• \(N\)-flips in 4-connected even triangulations on the sphere
• Generating spherical Eulerian triangulations
• Generating triangulations on closed surfaces with minimum degree at least 4
• Generating all 3‐connected 4‐regular planar graphs from the octahedron graph
• Construction of planar 4-connected triangulations
• Generation of simple quadrangulations of the sphere

Describes a project that uses

Uses Software

• plantri

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

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