Akademska digitalna zbirka SLovenije - logo
FMF, Mathematical Library, Lj. (MAKLJ)
  • Razredi grafov. Del 1
    Batagelj, Vladimir
    V nalogi sta obravnavana sorodna pristopa k karakterizaciji razredov grafov: induktivne definicije in karakterizacije s prepovedanimi grafi. Podane so induktivne definicije večih razredov grafov. ... Pripravljen je pregled induktivnih definicij razredov grafov in zbrana pripadajoča bibliografija. Družina grafov je zaprta za dano operacijo, ki je usklajena z delno urejenostjo s končnimi padajočimi verigami, natanko takrat ko ni noben prepovedani podgraf razstavljiv nad to družino. Podobno velja tudi za usklajene amalgamacije. Na dva načina so karakterizirani grafi, katerih inducirani podgrafi tvorijo mrežo. Podanih je tudi več rezultatov o celoštevilskem problemu uravnotežanja turbin.
    Type of material - research report
    Publication and manufacture - Ljubljana : Inštitut za matematiko, fiziko in mehaniko, 1988
    Language - slovenian, english
    COBISS.SI-ID - 3080196

Call number – location, accession no. ... Copy status Reservation
Skladišče-Jadranska 19

0000010920/0000000220
Skladišče-Jadranska 19

10920/220
available - reading room
loading ...
loading ...
loading ...