Publikace detail

FIBONACCI NUMBERS OF GRAPHS CORRESPONDING TO A TYPE OF HEXAGONAL CHAINS

Autoři: Seibert Jaroslav | Zahrádka Jaromír

Rok: 2014

Druh publikace: článek ve sborníku

Název zdroje: APLIMAT 2014: 13th Conference on Applied Mathematics: proceedings

Název nakladatele: Slovenská technická univezita v Bratislave

Místo vydání: Bratislava

Strana od-do: 352-359

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

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