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

Сиб. электрон. матем. изв., 2008, том 5, страницы 151–176 (Mi semr96)

Эта публикация цитируется в 6 статьях

Статьи

Orthogonal systems in finite graphs

A. J. Duncana, I. V. Kazachkovb, V. N. Remeslennikovc

a School of Mathematics and Statistics, University of Newcastle, Newcastle upon Tyne
b Department of Mathematics and Statistics, McGill University
c Omsk Branch of Mathematical Institute SB RAS

Аннотация: To a finite graph there corresponds a free partially commutative group: with the given graph as commutation graph. In this paper we construct an orthogonality theory for graphs and their corresponding free partially commutative groups. The theory developed here provides tools for the study of the structure of partially commutative groups, their universal theory and automorphism groups. In particular the theory is applied in this paper to the centraliser lattice of such groups.

УДК: 512.54, 519.17

MSC: 05C25, 20E15

Поступила 1 марта 2008 г., опубликована 31 марта 2008 г.

Язык публикации: английский



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


© МИАН, 2024