The Fibonacci numbers for the molecular graphs of linear phenylenes

Show simple item record Seibert, Jaroslav cze Koudela, Libor cze 2017-05-11T11:01:36Z 2017-05-11T11:01:36Z 2016 eng
dc.identifier.issn 1311-8080 eng
dc.description.abstract 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. eng
dc.format p. 307-316 eng
dc.language.iso eng eng
dc.relation.ispartof International Journal of Pure and Applied Mathematics, volume 106, issue: 1 eng
dc.rights open access eng
dc.subject molecular graph eng
dc.subject Fibonacci number eng
dc.subject linear phenylene eng
dc.subject decomposition formula eng
dc.subject difference equation eng
dc.subject molekulární graf cze
dc.subject Fibonacciovo číslo cze
dc.subject lineární fenylen cze
dc.subject dekompoziční formule cze
dc.subject diferenční rovnice cze
dc.title The Fibonacci numbers for the molecular graphs of linear phenylenes eng
dc.title.alternative Fibonacciova čísla molekulárních grafů lineárních fenylenů cze
dc.type article eng
dc.description.abstract-translated 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ů. cze
dc.peerreviewed yes eng
dc.publicationstatus postprint eng
dc.identifier.obd 39876469 eng

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search


My Account