DIKUL - logo
(UL)
  • 1-homogeni grafi brez trikotnikov : disertacija
    Miklavič, Štefko
    Ukvarjamo se z vprašanjem, kdaj so razdaljno regularni grafi brez trikotnikov 1-homogeni, kot tudi z nekaterimi variacijami oziroma posplošitvami tega vprašanja. V grobem je disertacija razdeljena na ... štiri dele. V uvodnem delu (drugo in tretje poglavje) definiramo razdaljno-regularne grafe in 1-homogene grafe in predstavimo nekaj njihovih osnovnih lastnosti in nekaj rezultatov, ki jih potrebujemo v nadaljevanju. V drugem delu (četrto poglavje) obravnavamo razdaljno-regularne grafe brez trkotnkov, ki imajo lastno vrednost enako stopnji. Pokažemo da imajo taki grafi nekatere dodatne kombinatorične lastnosti. Z njihovo pomočjo lahko podamo klasifikacijo nekaterih razdaljno-regularnih grafov brez trikotnikov, ki imajo lastno vrednost z večkratnostjo enako stopnji. V nekaterih drugih primerih pa lahko pokažemo, da so ti grafi 1-homogeni. V tretjem delu (peto poglavje) se ukvarjamo s ▫$Q$▫-polinomskimi razdaljno-regularnimi grafi. Tudi ti imajo dodatne kombinatorične lastnosti. Za nekatere s pomočjo teh dodatnih lastnosti dokažemo, da so bodisi 1-homogeni bodisi so 1-homogenim grafom na nek način zelo podobni. Izpeljemo nekaj potrebnih pogojev za obstoj nekaterih ▫$Q$▫-polinomskih razdaljno-regularnih grafov. Dokažemo, da določeni ▫$Q$▫-polinomski razdaljno-regularni grafi ne morejo obstajati. V zaključku disertacije (šesto poglavje) spregovorimo še o postopku, s katerim lahko v nekaterih primerih konstruiramo antipodne razdaljno-regularne grafe indeksa 2. S pomočjo ekvitabilnih particij podamo potreben in zadosten pogoj, kdaj je konstruirani graf res antipoden in razdaljno-regularen.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [Š. Miklavič], 2004
    Jezik - slovenski
    COBISS.SI-ID - 13228633

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

10921/77
prosto - za čitalnico
loading ...
loading ...
loading ...