|
Дискретный анализ и исследование операций, сер. 1, 2005, том 12, выпуск 4, страницы 3–22
(Mi da76)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О графах без 3-лап с некликовыми $\mu$-подграфами
И. А. Вакула, В. В. Кабанов Институт математики и механики УрО РАН
Аннотация:
Исследуются связные графы, в которых любые две вершины, находящиеся на расстоянии 2 друг от друга, лежат в порождённом 4-цикле. Доказывается, что:
1) если такой граф не содержит порождённых $\mathsf K_{1,3}$ подграфов, редуцирован и содержит 4-коклику, то он является рёберным графом;
2) если такой граф является рёберным, то он является рёберным
графом некоторого полного многодольного графа.
Статья поступила: 27.09.2004 Переработанный вариант: 12.04.2005
Образец цитирования:
И. А. Вакула, В. В. Кабанов, “О графах без 3-лап с некликовыми $\mu$-подграфами”, Дискретн. анализ и исслед. опер., сер. 1, 12:4 (2005), 3–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da76 https://www.mathnet.ru/rus/da/v12/s1/i4/p3
|
Статистика просмотров: |
Страница аннотации: | 386 | PDF полного текста: | 112 | Список литературы: | 49 |
|