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

Сиб. электрон. матем. изв., 2013, том 10, страницы 22–30 (Mi semr390)

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

Математическая логика, алгебра и теория чисел

Реберно симметричные графы с числом вершин, не большим 100

М. С. Нирова

Институт математики и механики УрО РАН, ул. С. Ковалевской, 16, 620990, Екатеринбург, Россия

Аннотация: Makhnev A. A. and Nirova M. S. remark that from 30 collections of parameters of unknown strongly regular graphs with at most 100 vertices only 11 can respond to edge-symmetric graphs. In this paper it is investigated the possible orders and the structures of subgraphs of the fixed points of automorphisms of strongly regular graph with parameters (100,33,8,12). It is proved that strongly regular graphs with parameters (100,33,8,12) and (100,66,44,42) are not edge-symmetric. As a corollary we have that a new edge-symmetric strongly regular graph with at most 100 vertices does not exist.

Ключевые слова: strongly regular graph, edge-symmetric graph.

УДК: 519.17+512.54

MSC: 05C25

Поступила 15 декабря 2012 г., опубликована 3 января 2013 г.



© МИАН, 2024