RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2007, том 4, страницы 238–248 (Mi semr154)

Статьи

Графы и модели с конечными цепями

А. Т. Нуртазин

Механико-математический факультет КазНУ им. аль-Фараби, Алматы, Республика Казахстан

Аннотация: 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.

УДК: 510.67

MSC: 03C52, 03C50

Поступила 25 декабря 2006 г., опубликована 28 мая 2007 г.



Реферативные базы данных:


© МИАН, 2024