RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Академии наук // Архив

Докл. АН СССР, 1987, том 293, номер 1, страницы 27–32 (Mi dan8226)

МАТЕМАТИКА

О максимальном числе ребер для графа с $n$ вершинами, в котором любой подграф с $k$ вершинами имеет не более $l$ ребер

А. И. Гольберг, В. А. Гурвич

Институт физики Земли им. О.Ю. Шмидта АН СССР, г. Москва

УДК: 519.17

Статья представлена к публикации: Л. В. Канторович
Поступило: 09.09.1985



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


© МИАН, 2024