Linear recognition of generalized Fibonacci cubes $Q_h (111)$

Rho, Yoomi; Vesel, Aleksander

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Linear recognition of generalized Fibonacci cubes $Q_h (111)$
Avtorji:	ID Rho, Yoomi (Avtor) ID Vesel, Aleksander (Avtor)
Datoteke:	Discrete_Mathematics_&_Theoretical_Computer_Science_2016_Rho,_Vesel_Linear_recognition_of_generalized_Fibonacci_cubes_Q(h)_(111).pdf (803,81 KB) MD5: DAF6D1780EBCC9E527A5D4C9D65E3042 PID: 20.500.12556/dkum/6850cd09-0404-4ae7-b83b-55ea7b7aa178 http://dmtcs.episciences.org/2165
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	The generalized Fibonacci cube $Q_h(f)$ is the graph obtained from the $h$-cube $Q_h$ by removing all vertices that contain a given binary string $f$ as a substring. In particular, the vertex set of the 3rd order generalized Fibonacci cube $Q_h(111)$ is the set of all binary strings $b_1b_2 ... b_h$ containing no three consecutive 1’s. We present a new characterization of the 3rd order generalized Fibonacci cubes based on their recursive structure. The characterization is the basis for an algorithm which recognizes these graphs in linear time.
Ključne besede:	graph theory, Fibonacci cubes, recognition algorithm
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Poslano v recenzijo:	12.01.2015
Datum sprejetja članka:	24.08.2016
Datum objave:	25.08.2016
Založnik:	Discrete Mathematics & Theoretical Computer Science
Leto izida:	2016
Št. strani:	13 str.
Številčenje:	Letn. 17, št. 3
PID:	20.500.12556/DKUM-66782
ISSN:	1365-8050
UDK:	519.17
COBISS.SI-ID:	22599944
ISSN pri članku:	1365-8050
NUK URN:	URN:SI:UM:DK:DRWRGY8C
Datum objave v DKUM:	10.07.2017
Število ogledov:	1595
Število prenosov:	267
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

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

Gradivo je del revije

Naslov:	Discrete mathematics & theoretical computer science
Skrajšan naslov:	Discret. math. theor. comput. sci.
Založnik:	DMTCS
ISSN:	1365-8050
COBISS.SI-ID:	8089433

Gradivo je financirano iz projekta

Financer:	ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:	BI-KR/13-14–005

Licence

Licenca:	CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:	To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:	10.07.2017

Sekundarni jezik

Jezik:	Slovenski jezik
Ključne besede:	teorija grafov, Fibonaccijeve kocke, algoritem prepoznavanja

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj