NUK - 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
  • Partial cubes as subdivision graphs and as generalized Petersen graphs
    Klavžar, Sandi ; Lipovec, Alenka
    Delne kocke so izometrični podgrafi hiperkock. Subdividiran graf grafa ▫$G$▫ je graf, ki ga dobimo iz grafa ▫$G$▫ tako, da vsako povezavo nadomestimo s potjo dolžine 2. Dokazano je, da je ... subdividiran graf povezanega grafa ▫$G$▫ delna kocka natanko tedaj, ko so bloki grafa ▫$G$▫ bodisi polni grafi bodisi cikli. Obravnavane so tudi regularne delne kocke. Med drugim je pokazano, da so ▫$P(10,3)$▫ in ▫$P(2n,1)$▫, ▫$n \ge 2$▫ edine regularne delne kocke med pospločenimi Petersenovimi grafi.
    Vir: Preprint series. - ISSN 1318-4865 (Vol. 39, [št.] 737, 2001, str. 1-10)
    Vrsta gradiva - članek, sestavni del
    Leto - 2001
    Jezik - angleški
    COBISS.SI-ID - 10426201

vir: Preprint series. - ISSN 1318-4865 (Vol. 39, [št.] 737, 2001, str. 1-10)

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