Записки научных семинаров ЛОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Записки научных семинаров ЛОМИ, 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 назв.
Англоязычная версия:
Journal of Soviet Mathematics, 1984, Volume 27, Issue 4, Pages 2981–2988
DOI: https://doi.org/10.1007/BF01410753
Реферативные базы данных:
УДК: 519.1
Образец цитирования: Ю. А. Сушков, “Независимость в гиперграфах”, Модули и алгебраические группы, Зап. научн. сем. ЛОМИ, 114, Изд-во «Наука», Ленинград. отд., Л., 1982, 196–204; J. Soviet Math., 27:4 (1984), 2981–2988
Цитирование в формате AMSBIB
\RBibitem{Sus82}
\by Ю.~А.~Сушков
\paper Независимость в~гиперграфах
\inbook Модули и алгебраические группы
\serial Зап. научн. сем. ЛОМИ
\yr 1982
\vol 114
\pages 196--204
\publ Изд-во «Наука», Ленинград. отд.
\publaddr Л.
\mathnet{http://mi.mathnet.ru/znsl1779}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=669572}
\zmath{https://zbmath.org/?q=an:0557.05053|0499.05045}
\transl
\jour J. Soviet Math.
\yr 1984
\vol 27
\issue 4
\pages 2981--2988
\crossref{https://doi.org/10.1007/BF01410753}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl1779
  • https://www.mathnet.ru/rus/znsl/v114/p196
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024