Language: | English |
---|---|
Year of publishing: | 2007 |
Typology: | 1.01 - Original Scientific Article |
Organization: | UL FMF - Faculty of Mathematics and Physics |
UDC: | 519.17 |
COBISS: | 14286425 |
ISSN: | 0963-5483 |
Views: | 36 |
Downloads: | 31 |
Average score: | 0 (0 votes) |
Metadata: |
Secondary language: | Slovenian |
---|---|
Secondary title: | Krepka izometrična dimenzija, dvoklično pokrivanje in Spernerjev izrek |
Secondary abstract: | 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. |
Secondary keywords: | matematika;teorija grafov;krepka izometrična dimenzija;Hammingovi grafi; |
URN: | URN:SI:UM: |
Type (COBISS): | Not categorized |
Pages: | str. 271-275 |
Volume: | ǂVol. ǂ16 |
Issue: | ǂiss. ǂ2 |
Chronology: | 2007 |
ID: | 1473062 |