Akademska digitalna zbirka SLovenije - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • 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

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Skladišče-Jadranska 19

0000010920/0000000136
Skladišče-Jadranska 19

10920/136
prosto - za čitalnico
loading ...
loading ...
loading ...