Частинні випадки задачі граціозності графів
Розглядаються частинні випадки задач з розробки модифікацій конструктивних методів породження граціозних дерев та використанню цих дерев у побудові граціозних одноциклічних графів Знайдено новий метод побудови граціозного дерева з ізоморфних дерев менших порядків. Отримано умови існування одноциклі...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2015 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168385 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Частинні випадки задачі граціозності графів / М.Ф. Семенюта // Компьютерная математика. — 2015. — № 2. — С. 96-102. — Бібліогр.: 11 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862536663676223488 |
|---|---|
| author | Семенюта, М.Ф. |
| author_facet | Семенюта, М.Ф. |
| citation_txt | Частинні випадки задачі граціозності графів / М.Ф. Семенюта // Компьютерная математика. — 2015. — № 2. — С. 96-102. — Бібліогр.: 11 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Розглядаються частинні випадки задач з розробки модифікацій конструктивних методів породження граціозних дерев та використанню цих дерев у побудові граціозних одноциклічних графів Знайдено новий метод побудови граціозного дерева з ізоморфних дерев менших порядків. Отримано умови існування одноциклічних графів, конструкції яких пов’язані з граціозними деревами певного виду.
Рассматриваются частные случаи задач по разработке модификаций конструктивных методов порождения грациозных деревьев и использованию этих деревьев в построении грациозных одноциклических графов. Найден новый метод построения грациозного дерева из изоморфных деревьев меньших порядков. Получены условия существования одноциклических графов, конструкции которых связаны с грациозными деревьями определенного вида.
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.
|
| first_indexed | 2025-11-24T11:38:48Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168385 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Ukrainian |
| last_indexed | 2025-11-24T11:38:48Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Семенюта, М.Ф. 2020-05-01T08:04:51Z 2020-05-01T08:04:51Z 2015 Частинні випадки задачі граціозності графів / М.Ф. Семенюта // Компьютерная математика. — 2015. — № 2. — С. 96-102. — Бібліогр.: 11 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168385 519.1 Розглядаються частинні випадки задач з розробки модифікацій конструктивних методів породження граціозних дерев та використанню цих дерев у побудові граціозних одноциклічних графів Знайдено новий метод побудови граціозного дерева з ізоморфних дерев менших порядків. Отримано умови існування одноциклічних графів, конструкції яких пов’язані з граціозними деревами певного виду. Рассматриваются частные случаи задач по разработке модификаций конструктивных методов порождения грациозных деревьев и использованию этих деревьев в построении грациозных одноциклических графов. Найден новый метод построения грациозного дерева из изоморфных деревьев меньших порядков. Получены условия существования одноциклических графов, конструкции которых связаны с грациозными деревьями определенного вида. 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Инструментальные средства информационных технологий Частинні випадки задачі граціозності графів Частные случаи задачи грациозности графов Special cases of the graph gracefulness problem Article published earlier |
| spellingShingle | Частинні випадки задачі граціозності графів Семенюта, М.Ф. Инструментальные средства информационных технологий |
| title | Частинні випадки задачі граціозності графів |
| title_alt | Частные случаи задачи грациозности графов Special cases of the graph gracefulness problem |
| title_full | Частинні випадки задачі граціозності графів |
| title_fullStr | Частинні випадки задачі граціозності графів |
| title_full_unstemmed | Частинні випадки задачі граціозності графів |
| title_short | Частинні випадки задачі граціозності графів |
| title_sort | частинні випадки задачі граціозності графів |
| topic | Инструментальные средства информационных технологий |
| topic_facet | Инструментальные средства информационных технологий |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168385 |
| work_keys_str_mv | AT semenûtamf častinnívipadkizadačígracíoznostígrafív AT semenûtamf častnyeslučaizadačigracioznostigrafov AT semenûtamf specialcasesofthegraphgracefulnessproblem |