|
Сибирские электронные математические известия, 2013, том 10, страницы 22–30
(Mi semr390)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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.
Поступила 15 декабря 2012 г., опубликована 3 января 2013 г.
Образец цитирования:
М. С. Нирова, “Реберно симметричные графы с числом вершин, не большим 100”, Сиб. электрон. матем. изв., 10 (2013), 22–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr390 https://www.mathnet.ru/rus/semr/v10/p22
|
Статистика просмотров: |
Страница аннотации: | 369 | PDF полного текста: | 83 | Список литературы: | 59 |
|