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

Матем. заметки, 2003, том 74, выпуск 3, страницы 396–406 (Mi mzm273)

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

О графах без корон с регулярными $\mu$-подграфами, II

В. В. Кабанов, А. А. Махнев, Д. В. Падучих

Институт математики и механики УрО РАН

Аннотация: Короной называется полный многодольный граф $K_{1,1,3}$. В работе изучаются графы Тервиллигера без корон и графы без 3-коклик с регулярными $\mu$-подграфами заданной положительной степени. Как следствие, выяснено локальное строение графов, в которых окрестности вершин являются регулярными графами Тервиллигера диаметра 2, и некоторая из этих окрестностей не содержит 7-лап. Получено описание связных графов без корон, в которых $\mu$-подграфы являются реберно регулярными графами диаметра, не большего 2, с заданными параметрами.
Библиография: 6 названий.

УДК: 519.14

Поступило: 25.03.2002

DOI: 10.4213/mzm273


 Англоязычная версия: Mathematical Notes, 2003, 74:3, 375–384

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


© МИАН, 2024