Covering codes in Sierpiński graphs

Beaudou, Laurent; Gravier, Sylvain; Klavžar, Sandi; Kovše, Matjaž; Mollard, Michel

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Covering codes in Sierpiński graphs
Avtorji:	ID Beaudou, Laurent (Avtor) ID Gravier, Sylvain (Avtor) ID Klavžar, Sandi (Avtor) ID Kovše, Matjaž (Avtor) ID Mollard, Michel (Avtor)
Datoteke:	Discrete_Mathematics_&_Theoretical_Computer_Science_2014_Beaudou_et_al._Covering_codes_in_Sierpinski_graphs.pdf (786,68 KB) MD5: 1266964E10E6571C792B1AD4E0AF36D6 http://dmtcs.episciences.org/508
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	Za dani graf $G$ in celi števili $a$ in $b$ je $(a,b)$ -koda grafa $G$ množica vozlišč $C$ , tako da ima vsako vozlišče iz $C$ natanko $a$ sosedov v $C$ , vsako drugo vozlišče pa natanko $b$ sosedov v $C$ . V tem prispevku klasificiramo števila $a$ in $b$ , za katera obstajajo $(a,b)$ -kode v grafih Sierpińskega.
Ključne besede:	graph theory, codes in graphs, perfect codes, Sierpiński graphs
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Leto izida:	2010
Št. strani:	str. 63-74
Številčenje:	Letn. 12, št. 3
PID:	20.500.12556/DKUM-58152
ISSN:	1365-8050
UDK:	519.17
COBISS.SI-ID:	15649881
ISSN pri članku:	1365-8050
NUK URN:	URN:SI:UM:DK:SCFSE74F
Datum objave v DKUM:	10.07.2017
Število ogledov:	1166
Število prenosov:	183
Metapodatki:
Področja:	Ostalo
:	BEAUDOU, Laurent, GRAVIER, Sylvain, KLAVŽAR, Sandi, KOVŠE, Matjaž in MOLLARD, Michel, 2010, Covering codes in Sierpiński graphs. Discrete mathematics & theoretical computer science [na spletu]. 2010. Vol. 12, no. 3, p. 63–74. [Dostopano 9 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=58152 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:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

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:	17934PB

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:	08.04.2016

Sekundarni jezik

Jezik:	Slovenski jezik
Naslov:	Pokrivne kode v grafih Sierpińskega
Opis:	For a graph $G$ and integers $a$ and $b$ , an $(a,b)$ -code of $G$ is a set $C$ of vertices such that any vertex from $C$ has exactly $a$ neighbors in $C$ and any vertex not in $C$ has exactly $b$ neighbors in $C$ . In this paper we classify integers $a$ and $b$ for which there exists $(a,b)$ -codes in Sierpiński graphs.
Ključne besede:	teorija grafov, kode v grafih, popolne kode, grafi Sierpińskega

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj