|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О графах без корон с регулярными $\mu$-подграфами
В. В. Кабанов Институт математики и механики УрО РАН
Аннотация:
Назовем $m$-короной полный трехдольный граф $K_{1,1,m}$ с долями порядков $1,1,m$, а $m$-лапой – полный двудольный граф $K_{1,m}$ с долями порядков $1,m$ при $m\ge3$. Вершину $a$ графа $\Gamma$ назовем слабо редуцированной, если подграф $\{x\in\Gamma\mid a^\bot =x^\bot\}$ состоит из единственной вершины. Граф $\Gamma$ называется слабо редуцированным, если все его вершины слабо
редуцированы. В данной работе классифицированы связные слабо редуцированные графы без 3-корон, в которых все $\mu$-подграфы являются регулярными графами одной
ненулевой валентности. В частности, обобщается характеризация графов Грассмана и Джонсона, полученная Нуматой, и характеризация связных редуцированных графов
без 3-лап, полученная Махневым.
Библиография: 11 названий.
Поступило: 02.04.1999
Образец цитирования:
В. В. Кабанов, “О графах без корон с регулярными $\mu$-подграфами”, Матем. заметки, 67:6 (2000), 874–881; Math. Notes, 67:6 (2000), 736–742
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm906https://doi.org/10.4213/mzm906 https://www.mathnet.ru/rus/mzm/v67/i6/p874
|
Статистика просмотров: |
Страница аннотации: | 408 | PDF полного текста: | 169 | Список литературы: | 49 | Первая страница: | 1 |
|