Inductive definition of two restricted classes of triangulations

DOI10.1016/0012-365X(84)90074-8MaRDI QIDQ801927zbMATH OpenFDO

Authors Vladimir Batagelj

Publication date 1984

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(84)90074-8

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Polytopes and polyhedra (52Bxx)

Review text

An inductive definition of the class of all triangulations of the sphere without vertices of degree 3 and an inductive definition of all triangulations of the sphere with all vertices of even degree is presented in this paper.

Recommendations

• scientific article; zbMATH DE number 15463
• Triangulations and quadrangulations of the sphere
• scientific article; zbMATH DE number 3843770
• An inductive definition of the class of 3-connected quadrangulations of the plane
• scientific article; zbMATH DE number 3995735

Cites work

• Generation of Triangulations of the Sphere
• Geometric coloring theory
• scientific article; zbMATH DE number 3946183 (Why is no real title available?)
• scientific article; zbMATH DE number 3668667 (Why is no real title available?)
• scientific article; zbMATH DE number 3698979 (Why is no real title available?)
• scientific article; zbMATH DE number 3241107 (Why is no real title available?)
• scientific article; zbMATH DE number 3261280 (Why is no real title available?)
• scientific article; zbMATH DE number 3273873 (Why is no real title available?)

Cited in

(22)

• Inductive classes of bipartite cubic graphs
• Lefschetz properties of balanced 3-polytopes
• Generating even triangulations on the torus
• Hamiltonian decompositions of prisms over cubic graphs
• A generating theorem of simple even triangulations with a finitizable set of reductions
• Balanced polychromatic 2-coloring of triangulations
• \(Q_4\)-irreducible even triangulations of the projective plane
• Facial achromatic number of triangulations on the sphere
• Generating even triangulations on the Klein bottle
• \(N\)-flips in even triangulations on surfaces
• Barnette's conjecture through the lens of the Mod_k P complexity classes
• scientific article; zbMATH DE number 3843770 (Why is no real title available?)
• Polychromatic 4-coloring of cubic even embeddings on the projective plane
• scientific article; zbMATH DE number 15463 (Why is no real title available?)
• Generating 4-connected even triangulations on the sphere
• scientific article; zbMATH DE number 3995735 (Why is no real title available?)
• Equivalent classes of degree sequences for triangulated polyhedra and their convex realization
• Feedback game on 3-chromatic Eulerian triangulations of surfaces
• The four color theorem and its aftermath
• Balanced Cayley graphs and balanced planar graphs
• Polychromatic coloring of triangular-face-free plane graphs
• An inductive definition of the class of 3-connected quadrangulations of the plane

This page was built for publication: Inductive definition of two restricted classes of triangulations

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