|
Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports], 2007, Volume 4, Pages 238–248
(Mi semr154)
|
|
|
|
Research papers
Graphs and models with finite chains
A. T. Nurtazin Al-Farabi Kazakh National University, Faculty of Mechanics and Mathematics, Almaty, Kazakhstan
Abstract:
We investigate some properties of graphs with finite simple chains. In every countably categorical infinite graph there is a subgraph, which could be obtained from the infinite complete graph by the exshanging of some chains of the fixed lenght by edges. Classes of all graphs with finite chains and all finite graphs have the same elementary theory. The elementary theory of every graph of the finite lenght desidable. At the end we also introduce the notion. Of the graph of an arbitrary structure and shows that all obtained facts remaines true for classes of structures which graphs have prescribed properties.
Received December 25, 2006, published May 28, 2007
Citation:
A. T. Nurtazin, “Graphs and models with finite chains”, Sib. Èlektron. Mat. Izv., 4 (2007), 238–248
Linking options:
https://www.mathnet.ru/eng/semr154 https://www.mathnet.ru/eng/semr/v4/p238
|
Statistics & downloads: |
Abstract page: | 246 | Full-text PDF : | 85 | References: | 48 |
|