No label defined (Q4723778)
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 3995735
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3995735 |
Statements
1986
0 references
inductive class
0 references
0.8408460021018982
0 references
0.7905355095863342
0 references
0.7405760288238525
0 references
[For the entire collection see Zbl 0608.00005.] The inductive class \(I=Cn(B;R)\) is defined by giving the class B of initial objects - the basis of I, and the class R of generating rules. Any such rule applied to an appropriate sequence of objects, already in I, produces an object of I. The inductive class I consists exactly of the objects which can be constructed from the basis by a finite number of applications of the generating rules. Inductive definitions of classes of graphs are implicitly present in the inductive proofs of several graph theory theorems. But they can also be used to enumerate the graphs and they can reveal insight into the structure of the graphs from a given class. For these reasons inductive classes are of interest for their own sake. In the paper an introduction to inductive definitions of classes of graphs is given accompanied by a discussion of their characteristic properties and possible directions for future research.
0 references