Super Fibonacci Graceful Graphs and Fibonacci Cubes
The popularity of Fibonacci cubes is due to their wide range of uses. In mathematical chemistry, this concept is used in the study of hexagonal graphs. In computer science, Fibonacci cubes are interesting from an algorithmic point of view. V. Hsu introduced them in 1993 to simulate the connections o...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2020
|
| Назва видання: | Control systems & computers |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/181224 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Super Fibonacci Graceful Graphs and Fibonacci Cubes/ M.F. Semeniuta // Control systems & computers. — 2020. — № 5. — С. 34-41. — Бібліогр.: 7 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-181224 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1812242021-11-08T01:26:07Z Super Fibonacci Graceful Graphs and Fibonacci Cubes Semeniuta, M.F. Fundamental Problems in Computer Science The popularity of Fibonacci cubes is due to their wide range of uses. In mathematical chemistry, this concept is used in the study of hexagonal graphs. In computer science, Fibonacci cubes are interesting from an algorithmic point of view. V. Hsu introduced them in 1993 to simulate the connections of multiprocessor computer networks. He wanted to get graphs with hypercube properties, the order of which is not a power of two. Therefore, the problem of embedding other graphs in Fibonacci cubes is of interest. Мета даної статті полягає в дослідженні взаємозв’язку між супер Фібоначчі граціозними графами і кубами Фібоначчі. Методи. При доведенні теорем використані структурні властивості кубів Фібоначчі, методи теорії графів і теорії розміток. Результати. Виділено новий клас підграфів кубів Фібоначчі. Розглянуто альтернативні визначення куба Фібоначчі. В одному випадку – це підграф гіперкуба. Наступне визначення пов’язане з медіанними графами. Це дозволило отримати різносторонні підходи до вивчення властивостей супер Фібоначчі граціозних графів і виявити властивості, успадковані від часткових кубів. Цель данной статьи заключается в исследовании взаимосвязи между супер Фибоначчи грациозными графами и кубами Фибоначчи. Методы. При доказательстве теорем использованы структурные свойства кубов Фибоначчи, методы теории графов и теории разметок. Результаты. Выделен новый класс подграфов кубов Фибоначчи. Рассмотрены альтернативные определения куба Фибоначчи. В одном случае – это подграф гиперкуба. Следующее определение связано с медианными графами. Это позволило получить разносторонние подходы к изучению свойств супер Фибоначчи грациозных графов и выявить свойства, унаследованные от частичных кубов. 2020 Article Super Fibonacci Graceful Graphs and Fibonacci Cubes/ M.F. Semeniuta // Control systems & computers. — 2020. — № 5. — С. 34-41. — Бібліогр.: 7 назв. — англ. 2706-8145 DOI: https://doi.org/10.15407/csc.2020.05.034 http://dspace.nbuv.gov.ua/handle/123456789/181224 519.1 en Control systems & computers Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Fundamental Problems in Computer Science Fundamental Problems in Computer Science |
| spellingShingle |
Fundamental Problems in Computer Science Fundamental Problems in Computer Science Semeniuta, M.F. Super Fibonacci Graceful Graphs and Fibonacci Cubes Control systems & computers |
| description |
The popularity of Fibonacci cubes is due to their wide range of uses. In mathematical chemistry, this concept is used in the study of hexagonal graphs. In computer science, Fibonacci cubes are interesting from an algorithmic point of view. V. Hsu introduced them in 1993 to simulate the connections of multiprocessor computer networks. He wanted to get graphs with hypercube properties, the order of which is not a power of two. Therefore, the problem of embedding other graphs in Fibonacci cubes is of interest. |
| format |
Article |
| author |
Semeniuta, M.F. |
| author_facet |
Semeniuta, M.F. |
| author_sort |
Semeniuta, M.F. |
| title |
Super Fibonacci Graceful Graphs and Fibonacci Cubes |
| title_short |
Super Fibonacci Graceful Graphs and Fibonacci Cubes |
| title_full |
Super Fibonacci Graceful Graphs and Fibonacci Cubes |
| title_fullStr |
Super Fibonacci Graceful Graphs and Fibonacci Cubes |
| title_full_unstemmed |
Super Fibonacci Graceful Graphs and Fibonacci Cubes |
| title_sort |
super fibonacci graceful graphs and fibonacci cubes |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| publishDate |
2020 |
| topic_facet |
Fundamental Problems in Computer Science |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/181224 |
| citation_txt |
Super Fibonacci Graceful Graphs and Fibonacci Cubes/ M.F. Semeniuta // Control systems & computers. — 2020. — № 5. — С. 34-41. — Бібліогр.: 7 назв. — англ. |
| series |
Control systems & computers |
| work_keys_str_mv |
AT semeniutamf superfibonaccigracefulgraphsandfibonaccicubes |
| first_indexed |
2023-10-18T22:51:55Z |
| last_indexed |
2023-10-18T22:51:55Z |
| _version_ |
1796156634063437824 |