Dalibor Fronček (Avtor), Janja Jerebic (Avtor), Sandi Klavžar (Avtor), Petr Kovář (Avtor)

Povzetek

Krepka izometrična dimenzija grafa ▫$G$▫ je najmanjše število ▫$k$▫, tako da lahko ▫$G$▫ izometrično vložimo v krepki produkt ▫$k$▫ poti. Z uporabo Spernerjevega izreka je določena krepka izometrična dimenzija Hammingovih grafov ▫$K_2\,{\square}\, K_n$▫.

Ključne besede

matematika;teorija grafov;krepka izometrična dimenzija;Hammingovi grafi;mathematics;graf theory;strong product;Hamming graphs;

Podatki

Jezik: Angleški jezik
Leto izida:
Tipologija: 1.01 - Izvirni znanstveni članek
Organizacija: UL FMF - Fakulteta za matematiko in fiziko
UDK: 519.17
COBISS: 14286425 Povezava se bo odprla v novem oknu
ISSN: 0963-5483
Št. ogledov: 36
Št. prenosov: 31
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: Slovenski jezik
Sekundarni naslov: Krepka izometrična dimenzija, dvoklično pokrivanje in Spernerjev izrek
Sekundarni povzetek: The strong isometric dimension of a graph ▫$G$▫ is the least number ▫$k$▫ such that ▫$G$▫ isometrically embeds into the strong product of ▫$k$▫ paths. Using Sperner's theorem, the strong isometric dimension of the Hamming graphs ▫$K_2\,{\square}\, K_n$▫ is determined.
Sekundarne ključne besede: matematika;teorija grafov;krepka izometrična dimenzija;Hammingovi grafi;
URN: URN:SI:UM:
Vrsta dela (COBISS): Delo ni kategorizirano
Strani: str. 271-275
Letnik: ǂVol. ǂ16
Zvezek: ǂiss. ǂ2
Čas izdaje: 2007
ID: 1473062