|
Modelirovanie i Analiz Informatsionnykh Sistem, 2012, Volume 19, Number 4, Pages 144–153
(Mi mais240)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
A Constructive Classification of Graphs
M. A. Iordanskii Nizhny Novgorod State Pedagogical University
Abstract:
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.
Received: 09.01.2012
Citation:
M. A. Iordanskii, “A Constructive Classification of Graphs”, Model. Anal. Inform. Sist., 19:4 (2012), 144–153
Linking options:
https://www.mathnet.ru/eng/mais240 https://www.mathnet.ru/eng/mais/v19/i4/p144
|
|