Publikace detail

The Fibonacci numbers for the molecular graphs of linear phenylenes

Autoři: Seibert Jaroslav | Koudela Libor

Rok: 2016

Druh publikace: článek v odborném periodiku

Název zdroje: International Journal of Pure and Applied Mathematics

Strana od-do: 307-316

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Fibonacciova čísla molekulárních grafů lineárních fenylenů	Pojem Fibonacciova čísla neorientovaného grafu G=(V,E) odpovídá počtu uzlově-nezávislých podmnožin U z V takových, že žádné dva uzly z U nejsou sousední v G. V tomto článku jsou použitím jisté dekompoziční formule určena Fibonacciova čísla molekulárních grafů odpovídajících jednomu typu fenylenů. Zkoumání Fibonacciových čísel jisté třídy grafů vede na diferenční rovnici nebo na soustavu diferenčních rovnic. Explicitní formule pro Fibonacciova čísla lineárních fenylenů je nalezena jako funkce počtu n hexagonů v tomto typu fenylenů.	molekulární graf; Fibonacciovo číslo; lineární fenylen; dekompoziční formule; diferenční rovnice
eng	The Fibonacci numbers for the molecular graphs of linear phenylenes	The concept of the Fibonacci number of an undirected graph G=(V,E) refers to the number of independent vertex subsets U of V such that no two vertices from U are adjacent in G. In this paper the Fibonacci numbers of molecular graphs corresponding to one type of phenylenes are calculated using the decomposition formula. Investigation of the Fibonacci numbers of certain classes of graphs leads to a difference equation or systems of difference equations. The explicit formula for the Fibonacci numbers of linear phenylenes is found as a function of the number n of hexagons in the phenylene.	molecular graph; Fibonacci number; linear phenylene; decomposition formula; difference equation

Vyhledávání

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Ústavy

Pracoviště

Jak nás najdete?

Služby

Často hledáte