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

• Datum: 2020
• 1. Verfasser: Semeniuta, Marina
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2020
• Schlagworte: Фібоначчі-граціозна розмітка; супер-Фібоначчі-граціозна розмітка; цикл; ейлерів граф; одноточкове з’єднання графів
• Online Zugang: https://jais.net.ua/index.php/files/article/view/51
• Назва журналу: 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...