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

Library Call number – location, accession no. ... Copy status
FMF, Mathematical Library, Lj. Skladišče-Jadranska 19

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