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

Сиб. электрон. матем. изв., 2011, том 8, страницы 105–115 (Mi semr308)

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

О графах Деза на 14, 15 и 16 вершинах

С. В. Горяинов, Л. В. Шалагинов

Челябинский государственный университет, ул. Братьев Кашириных 129, 454001, Челябинск, Россия

Аннотация: We consider the following generalization of strongly regular graphs. A graph $G$ is a Deza graph if it is regular and the number of common neighbors of two distinct vertices takes on one of two values (not necessarily depending on the adjacency of the two vertices). We list all Deza graphs with diameter two which are not strongly regular and have 14, 15 or 16 vertices.

Ключевые слова: Deza graph, strictly Deza graph, strongly regular graph, group.

УДК: 519.17

MSC: 05C25

Поступила 15 апреля 2011 г., опубликована 26 мая 2011 г.



© МИАН, 2024