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

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

0000010941/0000000098
Skladišče-Jadranska 21

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