| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:A new characterization and a recognition algorithm of Lucas cubes
Avtorji:ID Taranenko, Andrej (Avtor)
Datoteke:.pdf 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
 
URL 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
Leto izida:2013
Št. strani:str. 31-39
Številčenje:Letn. 15, št. 3
PID:20.500.12556/DKUM-66778 Novo okno
ISSN:1365-8050
UDK:519.17
COBISS.SI-ID:20090376 Novo okno
ISSN pri članku:1365-8050
NUK URN:URN:SI:UM:DK:VOKEECSX
Datum objave v DKUM:10.07.2017
Število ogledov:1376
Število prenosov:154
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
TARANENKO, Andrej, 2013, A new characterization and a recognition algorithm of Lucas cubes. Discrete mathematics & theoretical computer science [na spletu]. 2013. Vol. 15, no. 3, p. 31–39. [Dostopano 4 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=66778
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:Bookmark and Share


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 Novo okno

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
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici