О реализуемости наборов чисел в граф и свойства графов с заданным набором степеней.

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

 Аннотация

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

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

    теория графов, реализуемость в граф
 

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