You are here: Home :: Area NEM :: Mathematics

M. A. Iordanskii

The structure and methods of generation of closed classes of graphs

We consider a functional approach to a system of graphs with operations: we study the structure of classes of graphs closed with respect to some operations, the total number of closed classes, the number of precomplete classes and methods of generating the classes.

We indicate the systems of operations with respect to which the sets of closed classes of graphs are continual, countable or finite. It is shown that systems of operations realise all possibilities of generation of closed classes of graphs: there exist classes with finite, countable bases, and classes which have no bases.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 13, 08/2003
Pages: 405 - 416

Show full article (external site)

Show all available items of this journal

 

Area NEM