RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2012, том 18, номер 1, страницы 165–177 (Mi timm787)

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

Реберные точные графы Деза

В. В. Кабановab, А. В. Митянинаc

a Институт математики и механики УрО РАН
b Уральский федеральный университет
c Челябинский гос. университет

Аннотация: Реберным для заданного графа $G$ является граф $L(G)$, вершинами которого служат ребра графа $G$ и две вершины которого смежны тогда и только тогда, когда соответствующие ребра имеют точно одну общую вершину в $G$. Регулярный граф диаметра 2 на $v$ вершинах степени $k$ называется точным графом Деза с параметрами $(v,k,b,a)$, если он не является сильно регулярным и для любых двух его вершин число их общих соседей равно или $b$, или $a$. В статье дана классификация реберных точных графов Деза.

Ключевые слова: реберные графы, точные графы Деза.

УДК: 519.172.4

Поступила в редакцию: 02.09.2011


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2014, 285, suppl. 1, S78–S90

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


© МИАН, 2024