|
Записки научных семинаров ПОМИ, 2006, том 340, страницы 5–9
(Mi znsl147)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Свойство Хелли для $n$-клик и степень графа
С. Л. Берлов Физико-математический лицей 239 г. Санкт-Петербурга
Аннотация:
Основной результат статьи – следующее утверждение: если максимальная клика графа $G$ имеет $n$ вершин, степени всех вершин $G$ меньше чем $\lceil \frac{5}{3}n\rceil -1$, а любые две $n$-клики из некоторого семейства $n$-клик имеют общую вершину, то все $n$-клики этого семейства имеют более $n/3$ общих вершин. Показана
точность полученных результатов.
Библ. – 6 назв.
Поступило: 07.06.2006
Образец цитирования:
С. Л. Берлов, “Свойство Хелли для $n$-клик и степень графа”, Комбинаторика и теория графов. I, Зап. научн. сем. ПОМИ, 340, ПОМИ, СПб., 2006, 5–9; J. Math. Sci. (N. Y.), 145:3 (2007), 4939–4941
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl147 https://www.mathnet.ru/rus/znsl/v340/p5
|
|