| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:An almost complete description of perfect codes in direct products of cycles
Avtorji:Klavžar, Sandi (Avtor)
Špacapan, Simon (Avtor)
Žerovnik, Janez (Avtor)
Datoteke:URL http://dx.doi.org/10.1016/j.aam.2005.10.002
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano (r6)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:PEF - Pedagoška fakulteta
Opis:Naj bo ▫$G = times_{i=1}^nC_{ell_i}$▫ direktni produkt ciklov. Dokazano je, da za vsak ▫$r ge 1$▫ in za vsak ▫$n ge 2$▫ velja naslednje. Če je vsak ▫$ell_i$▫ večkratnik od ▫$r^n + (r+1)^n$▫, tedaj vsaka povezana komponenta grafa ▫$G$▫ vsebuje ▫$r$▫-popolno kodo. Po drugi strani je tudi dokazano, da če koda grafa ▫$G$▫ vsebuje izbrano točko in njene lokalno kanonične točke, tedaj je vsak ▫$ell_i$▫ večkratnik od ▫$r^n + (r+1)^n$▫. Nadalje je dokazano, da je ▫$r$▫-popolna koda ▫$(r ge 2)$▫ grafa ▫$G$▫ enolično določena z ▫$n$▫ točkami. Postavljena je domneva, da za ▫$r ge 2$▫ ne obstajajo nobene druge kode v $G$ razen tistih, ki so konstruirane v članku.
Ključne besede:matematika, teorija grafov, korekcijske kode, direktni produkt grafov, popolne kode, cikli, mathematics, graph theory, error-correcting codes, direct product of graphs, perfect codes, cycles
Leto izida:2006
Št. strani:str. 2-18
Številčenje:Vol. 37, iss. 1
UDK:519.17
COBISS_ID:14026329 Povezava se odpre v novem oknu
ISSN pri članku:0196-8858
NUK URN:URN:SI:UM:DK:Q6ZZVSAS
Število ogledov:362
Število prenosov:54
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

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

Gradivo je del revije

Naslov:Advances in applied mathematics
Skrajšan naslov:Adv. appl. math.
Založnik:Academic Press.
ISSN:0196-8858
COBISS.SI-ID:24885504 Novo okno

Sekundarni jezik

Jezik:Neznan jezik
Naslov:Skoraj celotni opis popolnih kod v direktnih produktih ciklov
Opis:Let ▫$G = times_{i=1}^nC_{ell_i}$▫ be a direct product of cycles. It is proved that for any ▫$r ge 1$▫, and any ▫$n ge 2$▫, each connected component of ▫$G$▫ contains an ▫$r$▫-perfect code provided that each ▫$ell_i$▫ is a multiple of ▫$r^n + (r+1)^n▫$. On the other hand, if a code of ▫$G$▫ contains a given vertex and its canonical local vertices, then any ▫$ell_i$▫ is a multiple of ▫$r^n + (r+1)^n$▫. It is also proved that an ▫$r$▫-perfect code ▫$(r ge 2)$▫ of ▫$G$▫ is uniquely determined by ▫$n$▫ vertices, and it is conjectured that for ▫$r ge 2$▫ no other codes in ▫$G$▫ exist other than the constructed ones.


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