|
Сибирский математический журнал, 1988, том 29, номер 3, страницы 53–58
(Mi smj7437)
|
|
|
|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Об одном комбинаторном неравенстве
В. Л. Дольников г. Днепропетровск
Аннотация:
Доказано неравенство $\gamma(G)\ge\lambda(G)$, где $\gamma(G)$ – минимальное число семейств, на которые можно разбить семейство ребер гиперграфа $G$ таких, что в каждом семействе каждые два ребра имеют общую вершину, a $\lambda(G)$ – это минимальное число вершин, при удалении которых из $G$ получается двудольный гиперграф. Изучена точность этого неравенства, даны различные приложения.
Библиогр. 7.
Статья поступила: 17.12.1984
Образец цитирования:
В. Л. Дольников, “Об одном комбинаторном неравенстве”, Сиб. матем. журн., 29:3 (1988), 53–58; Siberian Math. J., 29:3 (1988), 375–379
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7437 https://www.mathnet.ru/rus/smj/v29/i3/p53
|
Статистика просмотров: |
Страница аннотации: | 94 | PDF полного текста: | 39 |
|