VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Teorija grafov. Del 4, Invariante grafov, 2. del
    Pisanski, Tomaž
    Delo obravnava vložitve grafov v ploskve. Rešen je problem minimalne urejene triangulacije ploskve. Poiskana je vložitev neke grupe s 27 elementi v ploskev roda 7. Delo ukvarja tudi s problemom ... realizabilnosti krovnih grafov z razvejišči. Dokazano je, da je problem natančnega vpetega drevesa NP-poln. Najobširnejši del naloge študira posplošitve razdaljno regularnih grafov . Na koncu je govora o posplošenih Petersenovih grafih, ki so hkrati ciklično permutacijski grafi ter o štetju šestkotniških sistemov z računalnikom.
    Vrsta gradiva - raziskovalno poročilo
    Založništvo in izdelava - Ljubljana : Inštitut za matematiko, fiziko in mehaniko, 1984
    Jezik - angleški
    COBISS.SI-ID - 7919449

Knjižnica/institucija Kraj Akronim Za izposojo Druga zaloga
FMF in IMFM, Matematična knjižnica, Ljubljana Ljubljana MAKLJ v čitalnico 1 izv.
loading ...
loading ...
loading ...