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

• Дата: 2020
• Автор: Semeniuta, Marina
• Формат: Стаття
• Мова: Russian
• Опубліковано: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2020
• Теми: Фібоначчі-граціозна розмітка; супер-Фібоначчі-граціозна розмітка; цикл; ейлерів граф; одноточкове з’єднання графів
• Онлайн доступ: 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...