An inductive definition of the class of 3-connected quadrangulations of the plane (Q908933)

From MaRDI portal





scientific article; zbMATH DE number 4135968
Language Label Description Also known as
English
An inductive definition of the class of 3-connected quadrangulations of the plane
scientific article; zbMATH DE number 4135968

    Statements

    An inductive definition of the class of 3-connected quadrangulations of the plane (English)
    0 references
    0 references
    1989
    0 references
    An inductive class is defined by giving a class of initial objects, the basis, and a class of generating rules. An object is in the inductive class if it results from a finite sequence of applications of generating rules to a basis element. The paper under review presents the class of all 3-connected quadrangulations of the plane as an inductive class. A dual inductive definition yields the 3-connected 4-regular planar graphs.
    0 references
    0 references
    planar quadrangulation
    0 references
    inductive class
    0 references
    3-connected quadrangulations of the plane
    0 references
    inductive definition
    0 references
    3-connected 4-regular planar graphs
    0 references

    Identifiers