Российская академия наук    
     
   

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


 
Login Print view Help 

Поиск атрибутный
  Организаций
  Персон

Структура учреждений РАН




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

 Аннотация

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

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

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


Последние изменения: 20.02.2001


119991 Москва, Ленинский просп., 14
Телефон: (495) 938-0309 (Справ. бюро); Факс: (495) 954-3320 (Лен.пр.14), (495) 938-1844 (Лен.пр,32а)
На главную страницу
В начало страницы
© РАН 2007