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...
Gespeichert in:
| Veröffentlicht in: | Control systems & computers |
|---|---|
| Datum: | 2020 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2020
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/181224 |
| 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: | Super Fibonacci Graceful Graphs and Fibonacci Cubes/ M.F. Semeniuta // Control systems & computers. — 2020. — № 5. — С. 34-41. — Бібліогр.: 7 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862575342211825664 |
|---|---|
| author | Semeniuta, M.F. |
| author_facet | Semeniuta, M.F. |
| citation_txt | Super Fibonacci Graceful Graphs and Fibonacci Cubes/ M.F. Semeniuta // Control systems & computers. — 2020. — № 5. — С. 34-41. — Бібліогр.: 7 назв. — англ. |
| collection | DSpace DC |
| container_title | 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.
Мета даної статті полягає в дослідженні взаємозв’язку між супер Фібоначчі граціозними графами і кубами Фібоначчі. Методи. При доведенні теорем використані структурні властивості кубів Фібоначчі, методи теорії графів і теорії розміток. Результати. Виділено новий клас підграфів кубів Фібоначчі. Розглянуто альтернативні визначення куба Фібоначчі. В одному випадку – це підграф гіперкуба. Наступне визначення пов’язане з медіанними графами. Це дозволило отримати різносторонні підходи до вивчення властивостей супер Фібоначчі граціозних графів і виявити властивості, успадковані від часткових кубів.
Цель данной статьи заключается в исследовании взаимосвязи между супер Фибоначчи грациозными графами и кубами Фибоначчи. Методы. При доказательстве теорем использованы структурные свойства кубов Фибоначчи, методы теории графов и теории разметок. Результаты. Выделен новый класс подграфов кубов Фибоначчи. Рассмотрены альтернативные определения куба Фибоначчи. В одном случае – это подграф гиперкуба. Следующее определение связано с медианными графами. Это позволило получить разносторонние подходы к изучению свойств супер Фибоначчи грациозных графов и выявить свойства, унаследованные от частичных кубов.
|
| first_indexed | 2025-11-26T13:32:03Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-181224 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2706-8145 |
| language | English |
| last_indexed | 2025-11-26T13:32:03Z |
| publishDate | 2020 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Semeniuta, M.F. 2021-11-07T09:12:45Z 2021-11-07T09:12:45Z 2020 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 https://nasplib.isofts.kiev.ua/handle/123456789/181224 519.1 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. Мета даної статті полягає в дослідженні взаємозв’язку між супер Фібоначчі граціозними графами і кубами Фібоначчі. Методи. При доведенні теорем використані структурні властивості кубів Фібоначчі, методи теорії графів і теорії розміток. Результати. Виділено новий клас підграфів кубів Фібоначчі. Розглянуто альтернативні визначення куба Фібоначчі. В одному випадку – це підграф гіперкуба. Наступне визначення пов’язане з медіанними графами. Це дозволило отримати різносторонні підходи до вивчення властивостей супер Фібоначчі граціозних графів і виявити властивості, успадковані від часткових кубів. Цель данной статьи заключается в исследовании взаимосвязи между супер Фибоначчи грациозными графами и кубами Фибоначчи. Методы. При доказательстве теорем использованы структурные свойства кубов Фибоначчи, методы теории графов и теории разметок. Результаты. Выделен новый класс подграфов кубов Фибоначчи. Рассмотрены альтернативные определения куба Фибоначчи. В одном случае – это подграф гиперкуба. Следующее определение связано с медианными графами. Это позволило получить разносторонние подходы к изучению свойств супер Фибоначчи грациозных графов и выявить свойства, унаследованные от частичных кубов. en Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Control systems & computers Fundamental Problems in Computer Science Super Fibonacci Graceful Graphs and Fibonacci Cubes Супер Фібоначчі граціозні графи і куби Фібоначчі Супер Фибоначчи грациозные графы и кубы Фибоначчи Article published earlier |
| spellingShingle | Super Fibonacci Graceful Graphs and Fibonacci Cubes Semeniuta, M.F. Fundamental Problems in Computer Science |
| title | Super Fibonacci Graceful Graphs and Fibonacci Cubes |
| title_alt | Супер Фібоначчі граціозні графи і куби Фібоначчі Супер Фибоначчи грациозные графы и кубы Фибоначчи |
| 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_short | Super Fibonacci Graceful Graphs and Fibonacci Cubes |
| title_sort | super fibonacci graceful graphs and fibonacci cubes |
| topic | Fundamental Problems in Computer Science |
| topic_facet | Fundamental Problems in Computer Science |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/181224 |
| work_keys_str_mv | AT semeniutamf superfibonaccigracefulgraphsandfibonaccicubes AT semeniutamf superfíbonaččígracíoznígrafiíkubifíbonaččí AT semeniutamf superfibonaččigracioznyegrafyikubyfibonačči |