Аппроксимация и декомпозиция экстремальными графами

Общая информация

 Аннотация

    Статья посвящена построению метрики на множестве графов с одинаковым количеством вершин, аппроксимации экстремальными графами по этой метрике снизу и сверху семейства графов с общим набором степеней вершин и декомпозиции графов этого семейства экстремальными.

 Ключевые слова

    теория графов, экстремальные графы, метрика
 

Home page
Наш адрес:
119991 ГСП-1 Москва В-71, Ленинский просп., 14
Телефон: 938-0309 (Справ. бюро)
Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)
Назад