-
Structure of Fibonacci cubes: a surveyKlavžar, SandiFibonaccijeva kocka ▫$\Gamma_n$▫ je podgraf ▫$n$▫-kocke induciran z binarnimi nizi, ki ne vsebujejo dveh zaporednih enic. Ti grafi so uporabni kot povezovalna omrežja in v teoretični kemiji ter ... vodijo do Fibonaccijeve dimenzije grafa. V članku je narejen pregled o Fibonaccijevih kockah s posebnim poudarkom na njihovi strukturi, v posebnem na reprezentacijah, rekurzivni zgradbi, hamiltonskosti, zaporedju stopenj in drugih preštevalnih rezultatih. Obravnavana je njihova medianska struktura, ki vodi do hitrih algoritmov prepoznavanja. Predstavljeni so tudi Fibonaccijeva dimenzija grafa, študije invariant na Fibonaccijevih kockah in sorodni razredi grafov. Na poti je podanih nekaj novih kratkih dokazov.Source: Journal of combinatorial optimization. - ISSN 1382-6905 (Vol. 25, iss. 4, 2013, str. 505-522)Type of material - article, component partPublish date - 2013Language - englishCOBISS.SI-ID - 16603737
Author
Klavžar, Sandi
Topics
teorija grafov |
Fibonaccijeva kocka |
Fibonaccijevo število |
kartezični produkt grafov |
medianski graf |
zaporedje stopenj |
polinom kock |
graph theory |
Fibonacci cube |
Fibonacci number |
Cartesian product of graphs |
median graph |
degree sequence |
cube polynomial
![loading ... loading ...](themes/default/img/ajax-loading.gif)
source: Journal of combinatorial optimization. - ISSN 1382-6905 (Vol. 25, iss. 4, 2013, str. 505-522)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Klavžar, Sandi | 05949 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.