scientific article; zbMATH DE number 15463

MaRDI QIDQ3972101zbMATH OpenFDO

Authors Vladimir Batagelj

Publication date 25 June 1992

zbMATH Keywords

3- connected planar cubic graphs3-connected bipartite planar cubic graphstriangulation of the plane

Mathematics Subject Classification ID

Inductive definability (03D70) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30)

Recommendations

• Inductive definition of two restricted classes of triangulations
• An inductive definition of the class of 3-connected quadrangulations of the plane
• scientific article; zbMATH DE number 3843770
• Publication:3470086
• Triangles with restricted degrees of their boundary vertices in plane triangulations
• Improved bounds for intersecting triangles and halving planes
• A better upper bound on the number of triangulations of a planar point set
• scientific article; zbMATH DE number 4174387
• Triangulations of Line Segment Sets in the Plane
• A lower bound on the number of triangulations of planar point sets

Cited in

(18)

• Inductive classes of bipartite cubic graphs
• A generating theorem of simple even triangulations with a finitizable set of reductions
• \(Q_4\)-irreducible even triangulations of the projective plane
• The spanning maximal planar subgraph problem for some classes of complete 4-partite graphs
• Subcubic trades in Steiner triple systems
• Growth rate of canonical and minimal group embeddings of spherical Latin trades
• Planar Eulerian triangulations are equivalent to spherical Latin bitrades
• Equations relating factors in decompositions into factors of some family of plane triangulations, and applications (With an appendix by Andrzej Schinzel)
• scientific article; zbMATH DE number 3843770 (Why is no real title available?)
• The theory and application of latin bitrades: A survey
• Recursive Generation of 5-Regular Planar Graphs
• scientific article; zbMATH DE number 3946183 (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?)
• Construction of acyclically 4-colourable planar triangulations with minimum degree 4
• Inductive definition of two restricted classes of triangulations
• An inductive definition of the class of 3-connected quadrangulations of the plane
• Generating spherical Eulerian triangulations

This page was built for publication:

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