FIBONACCI NUMBERS OF GRAPHS CORRESPONDING TO A TYPE OF HEXAGONAL CHAINS
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25410%2F14%3A39897476" target="_blank" >RIV/00216275:25410/14:39897476 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
FIBONACCI NUMBERS OF GRAPHS CORRESPONDING TO A TYPE OF HEXAGONAL CHAINS
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
FIBONACCI NUMBERS OF GRAPHS CORRESPONDING TO A TYPE OF HEXAGONAL CHAINS
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2014
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
APLIMAT 2014: 13th Conference on Applied Mathematics: proceedings
ISBN
978-80-227-4140-8
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
352-359
Název nakladatele
Slovenská technická univezita v Bratislave
Místo vydání
Bratislava
Místo konání akce
Bratislava
Datum konání akce
4. 2. 2014
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
—