DIKUL - logo
(UL)
  • 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

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
Narodna in univerzitetna knjižnica, Ljubljana DS II 361679 dislocirano skladišče Leskoškova prosto - za čitalnico
Centralna tehniška knjižnica Univerze v Ljubljani 52047/556 Skladišče
IN: 398600247
prosto - na dom, čas izposoje: 14 dni
FMF in IMFM, Matematična knjižnica, Ljubljana Skladišče-Jadranska 21

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