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.
    Type of material - dissertation ; adult, serious
    Publication and manufacture - Ljubljana : [V. Batagelj], 1986
    Language - slovenian
    COBISS.SI-ID - 6280197

Library Call number – location, accession no. ... Copy status
National and University Library, Ljubljana DS II 361679 dislocirano skladišče Leskoškova available - reading room
Central Technological Library of the University of Ljubljana 52047/556 Skladišče
IN: 398600247 		available - outside loan, loan period: 14 days
FMF, Mathematical Library, Lj. Skladišče-Jadranska 21

10921/30 		available - reading room
loading ...
loading ...
loading ...

Shelf entry