RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 1979, том 26, выпуск 4, страницы 593–602 (Mi mzm8440)

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

Обобщение теоремы Турана

Г. Н. Копылов

Ярославский государственный университет

Аннотация: В работе для всех $n$, $p$, $q$ ($n\ge p\ge q\ge2$) определяется, какое максимальное число ребер может иметь $n$-вершинный граф, если известно, что среди любых $p$ его вершин существуют $q$ попарно несмежных. В случае $q=2$ результат совпадает с классической теоремой Турана. Библ. 7 назв.

УДК: 519.1

Поступило: 18.12.1977


 Англоязычная версия: Mathematical Notes, 1979, 26:4, 781–785

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


© МИАН, 2024