Buchumschlag

Построение Т-факторизаций полного графа и проблема Роса

Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. Приведено решение этой проблемы для деревьев порядка девять. One of the t...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Управляющие системы и машины
Datum:	2010
Hauptverfasser:	Донец, Г.А., Петренюк, Д.А.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2010
Schlagworte:	Новые методы в информатике
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/82840
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Построение Т-факторизаций полного графа и проблема Роса / Г.А. Донец, Д.А. Петренюк // Управляющие системы и машины. — 2010. — № 4. — С. 21-24, 30. — Бібліогр.: 5 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Построение бизнес-правил для SQL-вложений и JCL-заданий
von: Гриценко, В.И., et al.
Veröffentlicht: (2009)

Об одном подходе к решению комбинаторной задачи оптимизации на графах
von: Донец, Г.А., et al.
Veröffentlicht: (2009)

О решении классической задачи Штейнера для четырех точек
von: Агаи Аг Гамиш Якуб, et al.
Veröffentlicht: (2013)

О некоторых аспектах классической задачи Штейнера
von: Агаи Аг Гамиш Якуб, et al.
Veröffentlicht: (2013)

Эффективная аффинная аппроксимация в метрике L₁
von: Тищенко, М.А., et al.
Veröffentlicht: (2010)

Построение Т-факторизаций порядка 12 для деревьев с Δ(Т)=4
von: Шулинок, И.Э., et al.
Veröffentlicht: (2005)

Регистрация и обработка сверхслабых магнитных сигналов биологического и технического происхождения
von: Войтович, И.Д., et al.
Veröffentlicht: (2013)

Масштабируемый параллельный генетический алгоритм построения идентифицирующих последовательностей для современных многоядерных вычислительных систем
von: Иванов, Д.Е.
Veröffentlicht: (2011)

Об одном методе расчета показателей надежности отказоустойчивых многопроцессорных систем
von: Романкевич, А.М., et al.
Veröffentlicht: (2011)

Оценивание положения точек схода на изображениях городских кварталов
von: Сдобников, В.Ю., et al.
Veröffentlicht: (2009)

О спектральном подходе к исследованию цепей Маркова
von: Вишенский, А.А., et al.
Veröffentlicht: (2009)

Моделирование переноса загрязнений в атмосфере с использованием параллельных вычислений
von: Гладкий, А.В., et al.
Veröffentlicht: (2014)

Об оптимизации вычислительного процесса математического моделирования сложных задач
von: Богаенко, В.А.
Veröffentlicht: (2010)

Модель тягового электропривода автомобиля на основе вентильного электродвигателя
von: Сериков, С.А.
Veröffentlicht: (2010)

Розв'язування оптимизаційної задачі з дробово-лінійною цільовою функцією на комбінаторній конфігурації розміщень
von: Нагірна, А.М.
Veröffentlicht: (2014)

Методы случайного поиска в решении задач теории расписаний
von: Зак, Ю.А.
Veröffentlicht: (2013)

Интервальные вычисления в задачах оценки экспертных решений
von: Жуковская, О.А.
Veröffentlicht: (2012)

Методика численного моделирования процесса электрокинетической очистки грунтов в неизотермических условиях
von: Богаенко, В.А.
Veröffentlicht: (2013)

Использование нормализующей компоненты при нейросетевом сжатии изображений
von: Руденко, О.Г., et al.
Veröffentlicht: (2013)

Модифицированный программно-аппаратный метод быстрого преобразования конфигураций сложных символов объектов, движущихся в околоземном пространстве
von: Васюхин, И.И., et al.
Veröffentlicht: (2009)

Математическое моделирование лазерных экспериментальных исследований слаборассеивающих материалов
von: Старков, В.Н., et al.
Veröffentlicht: (2011)

Допустимые преобразования автомата, взаимодействующего со средой
von: Чеботарев, А.Н., et al.
Veröffentlicht: (2010)

Алгоритм оценивания и анализа пространственно-временных характеристик магнитного поля в магнитокардиографии
von: Недайвода, И.В., et al.
Veröffentlicht: (2010)

Использование выпуклых продолжений функций для решения нелинейных задач оптимизации
von: Лаптин, Ю.П., et al.
Veröffentlicht: (2010)

Ентропійні способи вибору предиктора для рядка пікселів у форматі PNG
von: Бомба, А.Я., et al.
Veröffentlicht: (2010)

Структурный метод формирования двоичных псевдослучайных векторов заданного веса
von: Романкевич, В.А., et al.
Veröffentlicht: (2011)

Существование согласованного k-аддитивного продолжения мер в теории возможностей
von: Бычков, А.С., et al.
Veröffentlicht: (2009)

Метод непосредственного умножения элементов конечного поля GF(2m) с использованием логических функций
von: Кубицкий, В.И., et al.
Veröffentlicht: (2014)

Метод главных компонент: алгоритм анализа магнитокардиосигналов
von: Недайвода, И.В., et al.
Veröffentlicht: (2011)

Метод решения линеаризованной задачи размещения неориентированных геометрических объектов
von: Чуб, И.А., et al.
Veröffentlicht: (2011)

Модифицированная алгебра алгоритмов и инструментальные средства обработки формул алгебры алгоритмов
von: Овсяк, А.В., et al.
Veröffentlicht: (2013)

Об одном подходе к решению некорректных задач идентификации физических объектов при разведочном анализе данных
von: Бабак, О.В., et al.
Veröffentlicht: (2011)

Исследование нестационарного энергообмена двух лазерных пучков в нелинейных средах методами вычислительной физики
von: Старков, В.Н., et al.
Veröffentlicht: (2009)

О сходимости обобщенного релаксационного итерационного алгоритма метода группового учета аргументов
von: Павлов, А.В., et al.
Veröffentlicht: (2012)

Составной адаптивный вэйвлон и алгоритм его обучения
von: Бодянский, Е.В., et al.
Veröffentlicht: (2009)

Метод решения проблемы расчета техногенных рисков
von: Бегун, В.В., et al.
Veröffentlicht: (2014)

Корреляционные и спектральные методы оценивания широтного дрейфа солнечных магнитных полей
von: Зелык, Я.И., et al.
Veröffentlicht: (2009)

Сеть Кохонена с параллельным обучением
von: Дяченко, В.А., et al.
Veröffentlicht: (2009)

О целенаправленности перебора вариантов моделей при моделировании физических процессов
von: Бабак, О.В., et al.
Veröffentlicht: (2012)

Алгоритм оценивания пространственного распределения магнитного поля сердца человека в магнитокардиографии
von: Недайвода, И.В., et al.
Veröffentlicht: (2009)