Geodesic
A Constructive Classification of Graphs
Modelirovanie i analiz informacionnyh sistem, Tome 19 (2012) no. 4, pp. 144-153.

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

The classes of graphs closed regarding the set-theoretical operations of union and intersection are considered. Some constructive descriptions of the closed graph classes are set by the element and operational generating basses. Such bases have been constructed for many classes of graphs. The backward problems (when the generating bases are given and it is necessary to define the characteristic properties of corresponding graphs) are solved in the paper. Subsets of element and operational bases of the closed class of all graphs are considered as generating bases.
Keywords: graph, sewing operation, closed class, element and operation bases, constructive description, characteristic property. 
@article{MAIS_2012_19_4_a11,
     author = {M. A. Iordanskii},
     title = {A {Constructive} {Classification} of {Graphs}},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {144--153},
     publisher = {mathdoc},
     volume = {19},
     number = {4},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2012_19_4_a11/}
}
TY  - JOUR
AU  - M. A. Iordanskii
TI  - A Constructive Classification of Graphs
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2012
SP  - 144
EP  - 153
VL  - 19
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2012_19_4_a11/
LA  - ru
ID  - MAIS_2012_19_4_a11
ER  - 
%0 Journal Article
%A M. A. Iordanskii
%T A Constructive Classification of Graphs
%J Modelirovanie i analiz informacionnyh sistem
%D 2012
%P 144-153
%V 19
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2012_19_4_a11/
%G ru
%F MAIS_2012_19_4_a11
M. A. Iordanskii. A Constructive Classification of Graphs. Modelirovanie i analiz informacionnyh sistem, Tome 19 (2012) no. 4, pp. 144-153. http://geodesic.mathdoc.fr/item/MAIS_2012_19_4_a11/

[1] V. A. Emelichev, O. I. Melnikov, V. I. Sarvanov, R. I. Tyshkevich, Lektsii po teorii grafov, Nauka, M., 1990, 384 pp. | MR | Zbl

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

[3] M. A. Iordanskii, “Funktsionalnyi podkhod k predstavleniyu grafov”, Doklady RAN, 353:3 (1997), 303–305 | MR

[4] M. A. Iordanskii, “Slozhnost konstruktivnykh opisanii planarnykh grafov”, Sintez i slozhnost upravlyayuschikh sistem, Materialy IX Mezhgosudarstvennoi shkoly-seminara (Nizhnii Novgorod, 16–19 dekabrya 1998 g.), Izd-vo mekhaniko-matematicheskogo fakulteta MGU, M., 1999, 20–24

[5] M. A. Iordanskii, “Konstruktivnye opisaniya i ekonomnoe kodirovanie grafov”, Vestnik Nizhegorodskogo gosudarstvennogo universiteta. Matematicheskoe modelirovanie i optimalnoe upravlenie, 2000, no. 1(22), 88–93 | Zbl

[6] M. A. Iordanskii, “Optimalnye numeratsii vershin grafov”, Matematicheskie voprosy kibernetiki, 10 (2001), 83–102

[7] M. A. Iordanskii, “Struktura i sposoby porozhdeniya zamknutykh klassov grafov”, Diskretnaya matematika, 15:3 (2003), 105–116 | DOI | MR

[8] M. A. Iordanskii, “Bazisy planarnykh grafov”, Diskretnye modeli v teorii upravlyayuschikh sistem, Trudy V Mezhdunarodnoi konferentsii (Ratmino, 26–29 maya 2003 g.), Izdatelskii otdel fakulteta VMiK MGU im. M. V. Lomonosova, M., 2003, 36–38

[9] E. V. Burkov, “Operatsionnye bazisy zamknutykh klassov grafov”, Diskretnaya matematika i ee prilozheniya, Materialy IX mezhdunarodnogo seminara (Moskva, 18–23 iyunya 2007 g.), Izd-vo mekhmata MGU, M., 2007, 105–116

[10] M. A. Iordanskii, “Konstruktivnye opisaniya dvudolnykh grafov”, Problemy teoreticheskoi kibernetiki, Tezisy dokladov XV Mezhdunarodnoi konferentsii (Kazan, 2–7 iyunya 2008 g.), Otechestvo, Kazan, 2008, 44

[11] M. A. Iordanskii, “Konstruktivnye opisaniya rasscheplyaemykh grafov”, Diskretnaya matematika i ee prilozheniya, Materialy X Mezhdunarodnogo seminara (Moskva, MGU, 1–6 fevralya 2010 g.), Izd-vo mekhaniko-matematicheskogo fakulteta MGU, M., 2010, 306–308

[12] E. V. Burkov, “Konstruktivnye opisaniya planarnykh i eilerovykh grafov”, Vestnik Nizhegorodskogo gosudarstvennogo universiteta. Matematika, 2010, no. 5(1), 165–170

[13] M. A. Iordanskii, “Funktsionalnye postroeniya v teorii grafov”, Problemy teoreticheskoi kibernetiki, Materialy XVI Mezhdunarodnoi konferentsii (Nizhnii Novgorod, 20–25 iyunya 2011 g.), ed. Yu. I. Zhuravlev, Izd-vo Nizhegorodskogo gosuniversiteta, Nizhnii Novgorod, 2011, 183–187

[14] S. V. Yablonskii, Vvedenie v diskretnuyu matematiku, Nauka, M., 1979, 272 pp. | MR