Частинні випадки задачі граціозності графів

Abstract

Розглядаються частинні випадки задач з розробки модифікацій конструктивних методів породження граціозних дерев та використанню цих дерев у побудові граціозних одноциклічних графів Знайдено новий метод побудови граціозного дерева з ізоморфних дерев менших порядків. Отримано умови існування одноциклічних графів, конструкції яких пов’язані з граціозними деревами певного виду.

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

For some special cases, we consider the problem of developing modifications of constructive methods for obtaining graceful trees and of applying these trees to construct graceful single-cycle graphs. New method to construct a graceful tree from isomorphic trees of smaller order is found. Existence conditions are obtained for one-cycle graphs, whose constructions are connected with graceful trees of a certain type.