RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2007 Volume 4, Pages 238–248 (Mi semr154)

This article is cited in 1 paper

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.

UDC: 510.67

MSC: 03C52, 03C50

Received December 25, 2006, published May 28, 2007



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025