Inductive definition of two restricted classes of triangulations

DOI10.1016/0012-365X(84)90074-8zbMath0553.05034MaRDI QIDQ801927

Vladimir Batagelj

Publication date: 1984

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

Mathematics Subject Classification ID

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

Related Items

Hamiltonian decompositions of prisms over cubic graphs ⋮ Inductive classes of bipartite cubic graphs ⋮ Lefschetz properties of balanced 3-polytopes ⋮ Polychromatic 4-coloring of cubic even embeddings on the projective plane ⋮ Generating even triangulations on the Klein bottle ⋮ Feedback game on \(3\)-chromatic Eulerian triangulations of surfaces ⋮ Barnette's conjecture through the lens of the \(Mod_k P\) complexity classes ⋮ Generating 4-connected even triangulations on the sphere ⋮ Generating even triangulations on the torus ⋮ A generating theorem of simple even triangulations with a finitizable set of reductions ⋮ Balanced Cayley graphs and balanced planar graphs ⋮ Facial achromatic number of triangulations on the sphere ⋮ \(N\)-flips in even triangulations on surfaces ⋮ Balanced polychromatic 2-coloring of triangulations ⋮ \(Q_4\)-irreducible even triangulations of the projective plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric coloring theory
• Generation of Triangulations of the Sphere