A new characterization and a recognition algorithm of Lucas cubes

Taranenko, Andrej

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	A new characterization and a recognition algorithm of Lucas cubes
Avtorji:	ID Taranenko, Andrej (Avtor)
Datoteke:	Discrete_Mathematics_&_Theoretical_Computer_Science_2013_Taranenko_A_new_characterization_and_a_recognition_algorithm_of_Lucas_cubes.pdf (563,10 KB) MD5: 164961DD7D1EDEC38A4A5766DAB42888 PID: 20.500.12556/dkum/2af1ea25-12c7-4120-8466-55c341f6a9d0 http://dmtcs.episciences.org/617
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	Fibonacci and Lucas cubes are induced subgraphs of hypercubes obtained by excluding certain binary strings from the vertex set. They appear as models for interconnection networks, as well as in chemistry. We derive a characterization of Lucas cubes that is based on a peripheral expansion of a unique convex subgraph of an appropriate Fibonacci cube.This serves as the foundation for a recognition algorithm of Lucas cubes that runs in linear time.
Ključne besede:	graph theory, Lucas cubes, characterization, recognition algorithm
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Poslano v recenzijo:	16.06.2012
Datum sprejetja članka:	03.09.2013
Datum objave:	25.09.2013
Založnik:	Discrete Mathematics & Theoretical Computer Science
Leto izida:	2013
Št. strani:	Str. 31-39
Številčenje:	Letn. 15, št. 3
PID:	20.500.12556/DKUM-66778
ISSN:	1365-8050
UDK:	519.17
COBISS.SI-ID:	20090376
ISSN pri članku:	1365-8050
NUK URN:	URN:SI:UM:DK:VOKEECSX
Datum objave v DKUM:	10.07.2017
Število ogledov:	1548
Število prenosov:	172
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:	P1-0297
Naslov:	Teorija grafov

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, Lucasove kocke, karakterizacija, algoritem prepoznavanja

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj