The Fibonacci numbers for the molecular graphs of linear phenylenes

Show simple item record

dc.contributor.author Seibert, Jaroslav cze
dc.contributor.author Koudela, Libor cze
dc.date.accessioned 2017-05-11T11:01:36Z
dc.date.available 2017-05-11T11:01:36Z
dc.date.issued 2016 eng
dc.identifier.issn 1311-8080 eng
dc.identifier.uri http://hdl.handle.net/10195/67474
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.relation.publisherversion http://www.ijpam.eu/contents/2016-106-1/25/index.html
dc.identifier.obd 39876469 eng


This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account