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

Матем. заметки, 1998, том 63, выпуск 3, страницы 407–413 (Mi mzm1296)

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

Об одном классе графов без 3-лап

А. А. Махнев

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

Аннотация: М. Нуматой описаны реберно регулярные графы без 3-лап. В таких графах все $\mu$-подграфы являются регулярными одинаковой валентности. В данной работе доказано, что связный граф без 3-лап, в котором все $\mu$-подграфы являются регулярными графами валентности $\alpha>0$, является треугольным графом, графом Шлефли или графом икосаэдра.
Библиография: 5 названий.

УДК: 519.14

Поступило: 18.04.1996

DOI: 10.4213/mzm1296


 Англоязычная версия: Mathematical Notes, 1998, 63:3, 357–362

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


© МИАН, 2024