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
  • Podgrafi kartezičnih produktov grafov : doktorska disertacija
    Lipovec, Alenka
    Dokazana je karakterizacija netrivialnih podgrafov kartezičnih produktov grafov. Posledica tega je, da je vsak povezan, dvodelni graf s polmerom 2, ki ne vsebuje ▫$K_{2,3}$▫ kot podgrafa, tak graf. ... Konstruirana je tudi neskončna družina grafov, ki nimajo netrivialne predstavitve. Izometrični podgrafi hiperkock so znani kot delne kocke. 1-subdividirani graf grafa G dobimo tako, da grafu G subdividiramo vsako povezavo z eno točko. Dokazano je, da je za povezan graf njegov 1-subdividirani graf delna kocka natanko tedaj, ko je vsak blok grafa G ali cikel ali popoln graf. Raziskovane so tudi regularne delne kocke. Dokazano je, da so med posplošenimi Petersenovimi grafi samo P(10,3) in P(2n,1), ▫$n\geq,\ge2$▫ delne kocke. Po povezavah kritične delne kocke so vpeljane kot tiste delne kocke G, za katere graf G - e ni več delna kocka za poljubno povezavo e grafa G. Dokazan je ekspanzijski izrek, s katerim lahko generiramo poljubno število po povezavah kritičnih delnih kock. Taki grafi so karakterizirani med kartezičnimi produkti. Le 3-kocka in 1-subdividiran graf grafa ▫$K_4$▫ sta po povezavah kritični delni kocki na največ 10 točkah. Podan je tudi računalniško preverjen seznam vseh kubičnih regularnih kock na največ 30 točkah in po povezavah kritičnih delnih kock na največ 14 točkah
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Maribor : [A. Lipovec], 2002
    Jezik - slovenski
    COBISS.SI-ID - 11912456

Rezervirajte gradivo na želenem mestu prevzema.

Mesto prevzema Status gradiva Rezervacija
Časopisna čitalnica
prosto - za čitalnico
Velika čitalnica
prosto - za čitalnico
Signatura – lokacija, inventarna št. ... Status izvoda
GS II 0000529635 glavno skladišče GS II 529635 glavno skladišče prosto - za čitalnico
loading ...
loading ...
loading ...