RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2005, том 12, выпуск 4, страницы 3–22 (Mi da76)

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

О графах без 3-лап с некликовыми $\mu$-подграфами

И. А. Вакула, В. В. Кабанов

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

Аннотация: Исследуются связные графы, в которых любые две вершины, находящиеся на расстоянии 2 друг от друга, лежат в порождённом 4-цикле. Доказывается, что: 1) если такой граф не содержит порождённых $\mathsf K_{1,3}$ подграфов, редуцирован и содержит 4-коклику, то он является рёберным графом; 2) если такой граф является рёберным, то он является рёберным графом некоторого полного многодольного графа.

УДК: 519.71

Статья поступила: 27.09.2004
Переработанный вариант: 12.04.2005



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


© МИАН, 2024