Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

The Fibonacci numbers for the molecular graphs of two types of bent hexagonal chains
Autoři: Seibert Jaroslav | Zahrádka Jaromír
Rok: 2017
Druh publikace: článek ve sborníku
Název zdroje: 16th Conference on Applied Mathematics APLIMAT 2017 : proceedings
Název nakladatele: Spektrum STU
Místo vydání: Bratislava
Strana od-do: 1388-1397
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Fibonacciova čísla molekulárních grafů dvou typů hexagonálních řetězců Fibonacciovo číslo neorientovaného grafu G=(V,E) je dáno počtem podmnožin U množiny V takových, že žádné dva uzly z U nejsou sousední. Tento počet je jedním z nejznámějších topologických indexů v chemii, kde je označován jako Merrifield-Simmons index. Hexagonální řetězce jsou grafovou reprezentací důležité podtřídy benzenových molekul. V tomto příspěvku rozvíjíme naše předchozí výsledky o Fibonacciových číslech lineárních hexagonálních řetězců. Jsou zde získány exaktní formule pro Fibonacciova čísla dvou typů zalomených hexagonálních řetězců. Fibonacciovo číslo; jednoduchý graf; dekompoziční věta; diferenční rovnice; hexagonální řetězec; lineární řetězec; zalomený řetězec
eng The Fibonacci numbers for the molecular graphs of two types of bent hexagonal chains The Fibonacci number of an undirected graph G=(V,E) is given by the number of subsets U of V such that no two vertices in U are adjacent. This number is one of the most popular topological indices in chemistry, which is called as the Merrifield-Simmons index there. Hexagonal chains are the graph representations of an important subclass of benzenoid molecules. In this contribution we follow our previous results on the Fibonacci number of the linear hexagonal chains. We obtain exact formulas for the Fibonacci numbers of two types of bent hexagonal chains. Fibonacci number; simple graph; decomposition theorem; difference equation; hexagonal chain, linear chain, bent chain