|
Записки научных семинаров ЛОМИ, 1982, том 114, страницы 196–204
(Mi znsl1779)
|
|
|
|
Независимость в гиперграфах
Ю. А. Сушков
Аннотация:
Пусть целочисленная функция $\gamma(|A|)\geqslant q_1$ определенная на подмножествах
ребер гиперграфа $(X,U,\Gamma)$ удовлетворяет двум условиям:
1) всякое множество $W\subseteq U$, такое,что для любого $A\subseteq W$,
$|\Gamma A|\geqslant\gamma(|A|)$ матроидально независимо, 2) если $W$ – независимое
множество, то существует единственное разбиение $W=T_1+T_2+\dots+T_v$, для которого $|\Gamma T_i|=\gamma(|T_i|)$, $i\in1:v$, и, кроме того,
для любого $A\subseteq W$, $|\Gamma A|=\gamma(|A|)$ существует такое $T_i$, что
$A\subseteq T_i$ Найден ее вид, определяемый параметрами обобщенных компонент
связности, гиперциклов и гипердеревьев. Библ. 4 назв.
Образец цитирования:
Ю. А. Сушков, “Независимость в гиперграфах”, Модули и алгебраические группы, Зап. научн. сем. ЛОМИ, 114, Изд-во «Наука», Ленинград. отд., Л., 1982, 196–204; J. Soviet Math., 27:4 (1984), 2981–2988
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl1779 https://www.mathnet.ru/rus/znsl/v114/p196
|
|