DIKUL - logo
(UL)
  • Minor-monotone invariante grafov : magistrsko delo
    Fijavž, Gašper
    Yves Colin de Verdière je definiral grafovsko invarianto ▫$\mu$▫, ki povezuje spektralne in topološke lastnosti grafa. Z njo na primer karakteriziramo grafe, na vrhu vsega pa je monotona za minorje. ... Na tem mestu so predstavljeni rezultati v zvezi s Schrödingerjevimi matrikami grafov, ki jih potrebujemo pri definiciji invariante ▫$\mu$▫. Z ▫$\mu$▫ karakteriziramo tako ravninske kot ploščate grafe. V nadaljevanju predstavimo sorodno invarianto ▫$\lambda$▫, njeno zvezo z orientiranimi matroidi in podamo algoritem za računanje ▫$\lambda$▫ s pomočjo orientiranih matroidov.
    Vrsta gradiva - magistrsko delo
    Založništvo in izdelava - Ljubljana : [G. Fijavž], 1999
    Jezik - slovenski
    COBISS.SI-ID - 8727641

Knjižnica Signatura – lokacija, inventarna št. ... Status izvoda
FMF in IMFM, Matematična knjižnica, Ljubljana Skladišče-Jadranska 21

10941/98
prosto - za čitalnico
loading ...
loading ...
loading ...