Login for students

Login for employees

Publication detail

FIBONACCI NUMBERS OF GRAPHS CORRESPONDING TO A TYPE OF HEXAGONAL CHAINS
Authors: Seibert Jaroslav | Zahrádka Jaromír
Year: 2014
Type of publication: článek ve sborníku
Name of source: APLIMAT 2014: 13th Conference on Applied Mathematics: proceedings
Publisher name: Slovenská technická univezita v Bratislave
Place: Bratislava
Page from-to: 352-359
Titles:
Language Name Abstract Keywords
cze Fibonacciova čásla grafů odpovídajících jednomu typu hexagonálních řetězců Pojem Fibonacciova čísla neorientovaného grafu G=(V,E) je dán počtem podmnožin U množiny V takových, že žádné dva uzly z U nejsou v grafu sousední. V tomto příspěvku je odvozena jistá varianta dekompoziční věty. Užitím této dekompoziční věty jsou vypočítána Fibonacciova čísla grafů, které odpovídají jednomu typu hexagonálních řetězců. Určování Fibonacciových čísel určitých tříd grafů vede na diferenční rovnice a jejich soustavy. Fibonacciovo číslo hexagonálního řetězce s lineárně poskládanými šestiúhelníky je vyjádřeno jako funkce počtu šestiúhelníků v hexagonálním řetězci. Fibonacciovo číslo, jednoduchý graf, rekurence, dekompoziční věta, hexagonalní řetězec, Fibonacene
eng FIBONACCI NUMBERS OF GRAPHS CORRESPONDING TO A TYPE OF HEXAGONAL CHAINS The concept of the Fibonacci number of an undirected graph G=(V,E), refers to the number of subsets U of V such that no two vertices in U are adjacent. In this contribution a variant of the decomposition theorem is derived. The Fibonacci numbers of graphs corresponding to one type of hexagonal chains are calculated by using the decomposition formula. Searching of the Fibonacci numbers of certain classes of graphs leads to difference equations or their systems. The Fibonacci number of hexagonal chain with linearly annelated hexagons is found as a function of the number of hexagons in the chain. Fibonacci number, simple graph, recurrence, decomposition theorem, hexagonal chain, Fibonacene

Map

en.mapy.cz

Services

Popular Links

© 2023 University of Pardubice, Studentská 95, 532 10 Pardubice 2
Phone: +420 466 036 111, 466 036 112, 466 036 113
Webmaster, RSS
Data box ID: f5vj9hu
Accessibility Statement
CC BY-NC-ND 4.0Creative CommonsAttributionNonCommercialNoDerivatives