A Constructive Classification of Graphs
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 backwa...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2015-02-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/48 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849240843265769472 |
|---|---|
| author | M. A. Iordanskii |
| author_facet | M. A. Iordanskii |
| author_sort | M. A. Iordanskii |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-ee1fe18d24da4d11bf4ff9725d078e52 |
| institution | Kabale University |
| issn | 1818-1015 2313-5417 |
| language | English |
| publishDate | 2015-02-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj-art-ee1fe18d24da4d11bf4ff9725d078e522025-08-20T04:00:26ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172015-02-0119414415310.18255/1818-1015-2012-4-144-15342A Constructive Classification of GraphsM. A. Iordanskii0Нижегородский государственный педагогический университет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.https://www.mais-journal.ru/jour/article/view/48graphsewing operationclosed classelement and operation basesconstructive descriptioncharacteristic property |
| spellingShingle | M. A. Iordanskii A Constructive Classification of Graphs Моделирование и анализ информационных систем graph sewing operation closed class element and operation bases constructive description characteristic property |
| title | A Constructive Classification of Graphs |
| title_full | A Constructive Classification of Graphs |
| title_fullStr | A Constructive Classification of Graphs |
| title_full_unstemmed | A Constructive Classification of Graphs |
| title_short | A Constructive Classification of Graphs |
| title_sort | constructive classification of graphs |
| topic | graph sewing operation closed class element and operation bases constructive description characteristic property |
| url | https://www.mais-journal.ru/jour/article/view/48 |
| work_keys_str_mv | AT maiordanskii aconstructiveclassificationofgraphs AT maiordanskii constructiveclassificationofgraphs |