An inductive definition of the class of 3-connected quadrangulations of the plane (Q908933)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4135968
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
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
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
0.829397976398468
0 references
0.800068736076355
0 references
