|
Труды Института математики и механики УрО РАН, 2007, том 13, номер 3, страницы 54–60
(Mi timm106)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Сильно регулярные графы с условием Хоффмана
В. В. Кабанов, С. В. Унегов
Аннотация:
Известно, что если $-2$ является минимальным собственным значением графа, то для графа выполняется условие Хоффмана, т.е. для любого порожденного полного двудольного подграфа $K_{1,3}$ с долями $\{p\}$ и $\{q_1,q_2,q_3\}$ любая вершина, отличная от $p$ и смежная с двумя вершинами из второй доли, не смежна с третьей вершиной и смежна с вершиной $p$. В работе доказывается обратное утверждение для сильно регулярных графов, содержащих 3-лапу и удовлетворяющих условию $\mu>1$.
Поступила в редакцию: 01.10.2007
Образец цитирования:
В. В. Кабанов, С. В. Унегов, “Сильно регулярные графы с условием Хоффмана”, Тр. ИММ УрО РАН, 13, № 3, 2007, 54–60; Proc. Steklov Inst. Math. (Suppl.), 261, suppl. 1 (2008), S107–S112
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm106 https://www.mathnet.ru/rus/timm/v13/i3/p54
|
Статистика просмотров: |
Страница аннотации: | 353 | PDF полного текста: | 86 | Список литературы: | 63 |
|