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

Зап. научн. сем. ПОМИ, 2006, том 340, страницы 5–9 (Mi znsl147)

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

Свойство Хелли для $n$-клик и степень графа

С. Л. Берлов

Физико-математический лицей 239 г. Санкт-Петербурга

Аннотация: Основной результат статьи – следующее утверждение: если максимальная клика графа $G$ имеет $n$ вершин, степени всех вершин $G$ меньше чем $\lceil \frac{5}{3}n\rceil -1$, а любые две $n$-клики из некоторого семейства $n$-клик имеют общую вершину, то все $n$-клики этого семейства имеют более $n/3$ общих вершин. Показана точность полученных результатов. Библ. – 6 назв.

УДК: 519.17

Поступило: 07.06.2006


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2007, 145:3, 4939–4941

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


© МИАН, 2024