|
Труды Института математики и механики УрО РАН, 2012, том 18, номер 1, страницы 165–177
(Mi timm787)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Реберные точные графы Деза
В. В. Кабановab, А. В. Митянинаc a Институт математики и механики УрО РАН
b Уральский федеральный университет
c Челябинский гос. университет
Аннотация:
Реберным для заданного графа $G$ является граф $L(G)$, вершинами которого служат ребра графа $G$ и две вершины которого смежны тогда и только тогда, когда соответствующие ребра имеют точно одну общую вершину в $G$. Регулярный граф диаметра 2 на $v$ вершинах степени $k$ называется точным графом Деза с параметрами $(v,k,b,a)$, если он не является сильно регулярным и для любых двух его вершин число их общих соседей равно или $b$, или $a$. В статье дана классификация реберных точных графов Деза.
Ключевые слова:
реберные графы, точные графы Деза.
Поступила в редакцию: 02.09.2011
Образец цитирования:
В. В. Кабанов, А. В. Митянина, “Реберные точные графы Деза”, Тр. ИММ УрО РАН, 18, № 1, 2012, 165–177; Proc. Steklov Inst. Math. (Suppl.), 285, suppl. 1 (2014), S78–S90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm787 https://www.mathnet.ru/rus/timm/v18/i1/p165
|
Статистика просмотров: |
Страница аннотации: | 536 | PDF полного текста: | 159 | Список литературы: | 66 | Первая страница: | 11 |
|