Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Induktivni razredi grafov : disertacija
    Batagelj, Vladimir
    Delo je posvečeno induktivnim razredom grafov. Induktivni razred sestavljajo vsi objekti, ki jih lahko po danih pravilih zgradimo v končno korakih iz danih začetnih objektov. Jedro dela predstavljajo ... induktivni razredi kubičnih grafov. Kot priprava nanj so zbrane induktivne definicije razredov na izbrane načine povezanih grafov in več induktivnih razredov triangulacij ravnine. V nadaljevanju so obravnavane še kvadriangulacije ravnine, ki so sorodne triangulacijam, in regularni grafi, ki so posplošitev kubičnih grafov. Med zanimivejše prispevke sodita induktivni definiciji razreda triangulacij s točkami stopnje vsaj 5 in razreda 3-povezanih dvodelnih ravninskih kubičnih grafov. Triangulacije s točkami stopnje vsaj 5 so pomembne pri dokazu izreka štirih barv, medtem ko naj bi bili po Barnettovi domnevi vsi 3-povezani dvodelni ravninski grafi hamiltonski. Novo pot k proučevanju dveh razmeroma neraziskanih razredov grafov odpirata tudi induktivni definiciji razreda 3-povezanih kvadriangulacij ravnine in razreda r-regularnih grafov.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [V. Batagelj], 1986
    Jezik - slovenski
    COBISS.SI-ID - 6280197

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Skladišče-Jadranska 21

0000010921/0000000030
Skladišče-Jadranska 21

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