Фібоначчі- та супер-Фібоначчі-граціозні розмітки деяких видів графів

• Date: 2020
• Main Author: Semeniuta, Marina
• Format: Article
• Language: Russian
• Published: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2020
• Subjects: Фібоначчі-граціозна розмітка; супер-Фібоначчі-граціозна розмітка; цикл; ейлерів граф; одноточкове з’єднання графів
• Online Access: https://jais.net.ua/index.php/files/article/view/51
• Journal Title: Problems of Control and Informatics

Рассмотрены базовые теоретические сведения по Фибоначчи-грациозным графам. Под Фибоначчи-грациозной разметкой графа G=(V,E) размера q понимают инъективную функцию f:V→{0,1,2,3,4,…,Fq} которая индуцирует биктивную функцию f*:E→{F1 ,F2,F3,…,Fq}, где F1=1, F2=1, F3=2, Fq= Fq-2+Fq-1 по правилу f*(uv)=|f...