Janez Žerovnik (Avtor)

Povzetek

Let ▫$G = \times^n_{i=1}C_{\ell_i}$▫ be a direct product of cycles. It is known that for any ▫$r \le 1$▫, and any ▫$n \le 2▫$, each connected component of ▫$G$▫ contains a so-called canonical ▫$r$▫-perfect code provided that each ▫$\ell_i$▫ is a multiple of ▫$r^n + (r+1)^n$▫. Here we prove that up to a reasonably defined equivalence, these are the only perfect codes that exist.

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;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UM FS - Fakulteta za strojništvo
UDK: 519.17
COBISS: 14621785 Povezava se bo odprla v novem oknu
ISSN: 0196-8858
Št. ogledov: 1111
Št. prenosov: 78
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Neznan jezik
Sekundarne ključne besede: matematika;teorija grafov;korekcijske kode;direktni produkt grafov;popolne kode;cikli;
URN: URN:SI:UM:
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: 197-205
Letnik: ǂVol. ǂ41
Zvezek: ǂiss. ǂ2
Čas izdaje: 2008
DOI: 10.1016/j.aam.2007.04.006
ID: 1473502