On the fibonacci numbers and F-polynomial of graphs
ČlánekOtevřený přístuppeer-reviewedpublishedDatum publikování
2010
Autoři
Vedoucí práce
Oponent
Název časopisu
Název svazku
Vydavatel
Univerzita Pardubice
Abstrakt
The theory of graph polynomials and their applications in several branches
of science was developed by many authors. Some of these polynomials are related to
the matching polynomial. The Fibonacci polynomial, shortly F-polynomial, is also an
analogy the matching polynomial. We show the basic properties and methods of
calculation of the F-polynomial. Furthermore, the Fibonacci number of a graph,
including its determination for certain types of graphs, is mentioned.
Rozsah stran
p. 243-249
ISSN
1211 – 555X
Trvalý odkaz na tento záznam
Projekt
Zdrojový dokument
Scientific papers of the University of Pardubice. Series D, Faculty of Economics and Administration. 17 (2/2010)
Vydavatelská verze
Přístup k e-verzi
Název akce
ISBN
Studijní obor
Studijní program
Signatura tištěné verze
Umístění tištěné verze
Univerzitní knihovna (studovna)
Přístup k tištěné verzi
Klíčová slova
simple graph, matching polynomial, F-polynomial, fibonacci number