On the Fibonacci dimension of partial cubes

Vesel, Aleksander

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	On the Fibonacci dimension of partial cubes
Avtorji:	ID Vesel, Aleksander (Avtor)
Datoteke:	http://www.imfm.si/preprinti/PDF/01104.pdf
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	The Fibonacci dimension fdim $(G)$ of a graph $G$ was introduced in [S. Cabello, D. Eppstein and S. Klavžar, The Fibonacci dimension of a graph, submitted] as the smallest integer $d$ such that $G$ admits an isometric embedding into $Q_d$ , the $d$ -dimensional Fibonacci cube. A somewhat new combinatorial characterization of the Fibonacci dimension is given, which enables more comfortable proofs of some previously known results. In the second part of the paper the Fibonacci dimension of the resonance graphs of catacondensed benzenoid systems is studied. This study is inspired by the fact, that the Fibonacci cubes are precisely the resonance graphs of a subclass of the catacondensed benzenoid systems. The main result shows that the Fibonacci dimension of the resonance graph of a catacondensed benzenoid system $G$ depends on the inner dual of $G$ . Moreover, we show that computing the Fibonacci dimension can be done in linear time for a graph of this class.
Ključne besede:	matematika, teorija grafov, Fibonaccijeva dimenzija, delne kocke, resonančni grafi, benzenoidni sistemi, mathematics, graph theory, Fibonacci dimension, partial cubes, resonance graphs, benzenoid systems
Leto izida:	2009
Št. strani:	str. 1-9
Številčenje:	Vol. 47, št. 1104
PID:	20.500.12556/DKUM-51805
ISSN:	1318-4865
UDK:	519.17
COBISS.SI-ID:	15310681
NUK URN:	URN:SI:UM:DK:M276KAJO
Datum objave v DKUM:	10.07.2015
Število ogledov:	1223
Število prenosov:	44
Metapodatki:
Področja:	Ostalo
:	VESEL, Aleksander, 2009, On the Fibonacci dimension of partial cubes [na spletu]. 2009. [Dostopano 18 april 2025]. Pridobljeno s: http://www.imfm.si/preprinti/PDF/01104.pdf Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj