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

Матем. заметки, 2000, том 67, выпуск 6, страницы 874–881 (Mi mzm906)

Эта публикация цитируется в 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 названий.

УДК: 519.14

Поступило: 02.04.1999

DOI: 10.4213/mzm906


 Англоязычная версия: Mathematical Notes, 2000, 67:6, 736–742

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


© МИАН, 2024