Super Fibonacci Graceful Graphs and Fibonacci Cubes

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...

Ausführliche Beschreibung

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

Ähnliche Einträge