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

Матем. заметки, 1988, том 44, выпуск 2, страницы 216–224 (Mi mzm4268)

Локально-двудольные графы

Б. С. Стечкин


Аннотация: Вычислен максимум числа ребер в $n$-вершинном графе, каждый $(2p+q)$-вершинный подграф которого вложим в полный двудольный граф $K_{p,p+q}$. Библиогр. 7 назв.

УДК: 519

Поступило: 04.10.1982
Исправленный вариант: 03.12.1986


 Англоязычная версия: Mathematical Notes, 1988, 44:2, 601–605

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


© МИАН, 2024