Structure of Fibonacci cubes: a survey

(UL)

Structure of Fibonacci cubes: a survey

Klavžar, Sandi

Fibonaccijeva 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 part

Publish date - 2013

Language - english

COBISS.SI-ID - 16603737

Link(s):
http://dx.doi.org/10.1007/s10878-011-9433-z

Keep searching

Holdings

source: Journal of combinatorial optimization. - ISSN 1382-6905 (Vol. 25, iss. 4, 2013, str. 505-522)

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
Year	JCR	SNIP	JCR	SNIP	JCR	SNIP	JCR	SNIP

Links to authors' personal bibliographies	Links to information on researchers in the SICRIS system
Klavžar, Sandi	05949

Source: Personal bibliographies and: SICRIS

The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.

Pickup location	Material status	Reservation

Upload image

Shelf entry

Adding material to shelf was successful.

Adding material to shelf failed.

It was not necessary to add the material to the shelf.

Permalink

E-mail

Impact factor

Select the library membership card:

DRS, in which the journal is indexed

Select pickup location:

Material pickup by post

Notification

Citations

Subject headings in COBISS General List of Subject Headings

Select pickup location

Reservation was successful.

Reservation failed.

Reservation...

Bibliographic data

Number of loans

Loan was successful

Loan failed

Loan was successful

Loan failed

Loan was successful

Loan failed

Loan was successful

Loan failed

Theme