RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 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 назв.

УДК: 519.1


 Англоязычная версия: Journal of Soviet Mathematics, 1984, 27:4, 2981–2988

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


© МИАН, 2024