RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1988, том 29, номер 3, страницы 53–58 (Mi smj7437)

Эта публикация цитируется в 12 статьях

Об одном комбинаторном неравенстве

В. Л. Дольников

г. Днепропетровск

Аннотация: Доказано неравенство $\gamma(G)\ge\lambda(G)$, где $\gamma(G)$ – минимальное число семейств, на которые можно разбить семейство ребер гиперграфа $G$ таких, что в каждом семействе каждые два ребра имеют общую вершину, a $\lambda(G)$ – это минимальное число вершин, при удалении которых из $G$ получается двудольный гиперграф. Изучена точность этого неравенства, даны различные приложения.
Библиогр. 7.

УДК: 519.1

Статья поступила: 17.12.1984


 Англоязычная версия: Siberian Mathematical Journal, 1988, 29:3, 375–379

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


© МИАН, 2024