An inductive definition of the class of 3-connected quadrangulations of the plane
type: Item
instance of: scholarly article
title: An inductive definition of the class of 3-connected quadrangulations of the plane
zbMATH Open document ID: 0694.05028
DOI: 10.1016/0012-365X(89)90159-3
author: Vladimir Batagelj
published in: Discrete Mathematics
publication date: 1989-01-01T00:00:00Z
review text: 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.
reviewed by: M.Marx
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 4135968
zbMATH Keywords: planar quadrangulation
zbMATH Keywords: inductive class
zbMATH Keywords: 3-connected quadrangulations of the plane
zbMATH Keywords: inductive definition
zbMATH Keywords: 3-connected 4-regular planar graphs
MaRDI profile type: Publication
cites work: On generating planar graphs
cites work: Q4723778
cites work: Construction of 4-Regular Graphs
cites work: Generating all 4-regular planar graphs from the graph of the octahedron
cites work: Generating all planer graphs regular of degree four
cites work: On the cycle space of graphs
cites work: Q4089424
description: scientific article; zbMATH DE number 4135968