Strukturne lastnosti snarkovForštnarič, Jasna (Avtor) Jakovac, Marko (Mentor) snarkkritični snarkbikritični snarkstrogo kritični snarkhipohamiltonov snarkV diplomskem delu bomo obravnavali strukturne lastnosti snarkov, kubičnih, po povezavah $2$-povezanih grafov s kromatičnim indeksom $chi'left(Gright) = Deltaleft(Gright) + 1$. Spoznali bomo pogoje pod katerimi snarki postanejo kritični ali bikritični. Dokazali bomo nekaj pomembnih izrekov. Videli bomo, da imajo pomembno vlogo pri proučevanju snarkov tudi bistvene povezave, ki jih ne moremo oziroma ne smemo odstraniti iz snarka, saj bi pri tem izgubili obliko grafa, s tem pa tudi vse lastnosti, ki veljajo za snarke.[J. Forštnarič]20162016-08-24 13:40:08Diplomsko delo62240sl