UNI-MB - logo
UMNIK - logo
 
Narodna in univerzitetna knjižnica, Ljubljana (NUK)
Naročanje gradiva za izposojo na dom
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi
  • The strong isometric dimension of graphs of diameter two
    Jerebic, Janja ; Klavžar, Sandi
    Krepka izometrična dimenzija ▫$\textrm{idim}(G)$▫ grafa ▫$G$▫ je najmanjše število ▫$k$▫, za katero lahko ▫$G$▫ izometrično vložimo v krepki produkt ▫$k$▫ poti. Problem določitve ▫$\textrm{idim}(G)$▫ ... za grafe premera dva je reduciran na problem pokrivanja komplementa grafa ▫$G$▫ s polnimi dvodelnimi grafi. Za primer je pokazano, da je izometrična dimenzija Petersenovega grafa enaka 5.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 41, [št.] 876, 2003, str. 1-8)
    Vrsta gradiva - članek, sestavni del
    Leto - 2003
    Jezik - angleški
    COBISS.SI-ID - 12396377

vir: Preprint series. - ISSN 1318-4865 (Vol. 41, [št.] 876, 2003, str. 1-8)

loading ...
loading ...
loading ...