Перегляд за автором "Петренюк, Д.А."

Сортувати за: Порядок: Результатів:

  • Верхня межа орієнтованого роду склейки простих графів 
    Петренюк, В.І.; Петренюк, Д.А.; Шулінок, І.Е. (Теорія оптимальних рішень, 2018)
    Уточнено верхню межу орієнтованого роду γ(G) простого графа G. Він є φ-образ двох не вироджених графів Gi без спільних ребер орієнтованого роду γ(Gi) при ототожненні пар точок (x1j, x2j) із множин точок приєднання Xi, ...
  • Граціозні дерева. Аналіз проблеми та перспективи 
    Петренюк, Д.А. (Управляющие системы и машины, 2016)
    Запропоновано аналіз результатів щодо гіпотези про граціозність дерев. Розглянуто два підходи до питання правдивості гіпотези про дані дерева, описано основні класи таких дерев, способи отримання більших дерев з менших, а ...
  • Доведення існування півобертових Т-факторизацій повного графа порядку N=20 
    Петренюк, Д.А. (Теорія оптимальних рішень, 2010)
    При доведенні існування півобертових Т-факторизацій графа Kn для будь-якого півсиметричного дерева порядку n=20 використовується поняття правильної нумерації дерева порядку n=10, тобто такої нумерації його вершин, за якої ...
  • Існування кубічних розкладів графа K₁₃ 
    Петренюк, Д.А. (Теорія оптимальних рішень, 2006)
    The problem of decomposition complete graphs on set of regular subgraphs, in particular, on cubic is solved. With the help of computer calculations number of types of such decomposition complete graphs with 13, 16 and 19 ...
  • Нова верхня межа неорієнтованого роду склейки простих графів 
    Петренюк, B.I.; Петренюк, Д.А. (Компьютерная математика, 2019)
    Наведено нову верхню межу неорієнтованого роду склейки двох простих графів заданого роду без спільних ребер.
  • Построение Т-факторизаций полного графа и проблема Роса 
    Донец, Г.А.; Петренюк, Д.А. (Управляющие системы и машины, 2010)
    Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин ...
  • Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна 
    Петренюк, В.I.; Петренюк, Д.А. (Кібернетика та комп’ютерні технології, 2020)
    В роботі встановлені методом φ-перетворення графів структурні властивості 9-ти вершинних графів-обструкцій для поверхні неорієнтованого роду 2.
  • Структура 7-ми вершинних підграфів 8-ми вершинних графів-обструкцій тора 
    Петренюк, B.I.; Петренюк, Д.А.; Шулінок, І.Е. (Теорія оптимальних рішень, 2017)
    Подано графи-обструкції для тора на 8-ми вершинах із однією видаленою довільною вершиною та всіма інцидентними їй ребрами. Наведені всі неізоморфні 7-ми вершинні тороїдальні графи, мінімальні відносно заданої множини точок, ...