DIKUL - logo
(UL)
  • 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 \ge 2$▫ 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

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Narodna in univerzitetna knjižnica, Ljubljana GS II 529635 glavno skladišče prosto - za čitalnico
FMF in IMFM, Matematična knjižnica, Ljubljana Skladišče-Jadranska 19

11024/7
prosto - za čitalnico
loading ...
loading ...
loading ...