Jezik: | Angleški jezik |
---|---|
Leto izida: | 2003 |
Tipologija: | 0 - Ni določena |
Organizacija: | UM PEF - Pedagoška fakulteta |
UDK: | 519.17 |
COBISS: | 12396377 |
ISSN: | 1318-4865 |
Št. ogledov: | 42 |
Št. prenosov: | 10 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Slovenski jezik |
---|---|
Sekundarni naslov: | Krepka izometrična dimenzija grafov premera dva |
Sekundarni povzetek: | The strong isometric dimension ▫$\textrm{idim}(G)$▫ of a graph ▫$G$▫ is the least number ▫$k$▫ such that ▫$G$▫ can be isometrically embedded into the strong product of ▫$k$▫ paths. The problem of determining ▫$\textrm{idim}(G)$▫ for graphs of diameter two is reduced to a covering problem of the complement of ▫$G$▫ with complete bipartite graphs. As an example it is shown that ▫$\textrm{idim}(P) = 5$▫, where ▫$P$▫ is the Petersen graph. |
Sekundarne ključne besede: | matematika;teorija grafov;izometrični podgraf;krepki produkt grafov;premer grafa;krepka izometrična dimenzija;Petersenov graf; |
URN: | URN:SI:UM: |
Vrsta dela (COBISS): | Delo ni kategorizirano |
Strani: | str. 1-8 |
Letnik: | ǂVol. ǂ41 |
Zvezek: | ǂšt. ǂ876 |
Čas izdaje: | 2003 |
ID: | 66335 |