The structure and methods of generation of closed classes of graphs
Diskretnaya Matematika, Tome 15 (2003) no. 3, pp. 105-116.

Voir la notice de l'article provenant de la source Math-Net.Ru

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. The research was supported by the Russian Foundation for Basic research, grant 01–01–00464.
@article{DM_2003_15_3_a6,
     author = {M. A. Iordanskii},
     title = {The structure and methods of generation of closed classes of graphs},
     journal = {Diskretnaya Matematika},
     pages = {105--116},
     publisher = {mathdoc},
     volume = {15},
     number = {3},
     year = {2003},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2003_15_3_a6/}
}
TY  - JOUR
AU  - M. A. Iordanskii
TI  - The structure and methods of generation of closed classes of graphs
JO  - Diskretnaya Matematika
PY  - 2003
SP  - 105
EP  - 116
VL  - 15
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2003_15_3_a6/
LA  - ru
ID  - DM_2003_15_3_a6
ER  - 
%0 Journal Article
%A M. A. Iordanskii
%T The structure and methods of generation of closed classes of graphs
%J Diskretnaya Matematika
%D 2003
%P 105-116
%V 15
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2003_15_3_a6/
%G ru
%F DM_2003_15_3_a6
M. A. Iordanskii. The structure and methods of generation of closed classes of graphs. Diskretnaya Matematika, Tome 15 (2003) no. 3, pp. 105-116. http://geodesic.mathdoc.fr/item/DM_2003_15_3_a6/

[1] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Nauka, Moskva, 1986 | MR

[2] Zykov A. A., Vvedenie v teoriyu konechnykh grafov, Nauka, Moskva, 1976

[3] Iordanskii M. A., “Konstruktivnye opisaniya grafov”, Diskretnyi analiz i issledovanie operatsii, 3:4 (1996), 35–63 | MR | Zbl