Построение Т-факторизаций полного графа и проблема Роса
Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. Приведено решение этой проблемы для деревьев порядка девять....
Збережено в:
Видавець: | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
---|---|
Дата: | 2010 |
Автори: | Донец, Г.А., Петренюк, Д.А. |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2010
|
Назва видання: | Управляющие системы и машины |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/82840 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Цитувати: | Построение Т-факторизаций полного графа и проблема Роса / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины. — 2010. — № 4. — С. 21-24, 30. — Бібліогр.: 5 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of UkraineСхожі ресурси
-
Построение бизнес-правил для SQL-вложений и JCL-заданий
за авторством: Гриценко, В.И., та інші
Опубліковано: (2009) -
Об одном подходе к решению комбинаторной задачи оптимизации на графах
за авторством: Донец, Г.А., та інші
Опубліковано: (2009) -
О некоторых аспектах классической задачи Штейнера
за авторством: Агаи Аг Гамиш Якуб, та інші
Опубліковано: (2013) -
О решении классической задачи Штейнера для четырех точек
за авторством: Агаи Аг Гамиш Якуб, та інші
Опубліковано: (2013) -
Эффективная аффинная аппроксимация в метрике L₁
за авторством: Тищенко, М.А., та інші
Опубліковано: (2010)