20.500.12556/DKUM-62240 Strukturne lastnosti snarkov Structural properties of snarks V 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. In this graduation we will be dealing with structural properties of snarks, cubic, 2-edge-connected graphs with the chromatic index $chi'left(Gright) = Deltaleft(Gright) + 1$. We will introduce conditions under which snarks become critical or bicritical. We will prove some of the important theorems. By studying the snarks the important role have also the essential edges that must not be removed from the snark since otherwise we would lose the shape of the graph and therefore all the properties of snarks. snark kritični snark bikritični snark strogo kritični snark hipohamiltonov snark snark critical snark bicritical snark strictly critical snark hypo-Hamiltonian snark true true false [J. Forštnarič] Slovenski jezik Angleški jezik Diplomsko delo 2016-08-24 13:40:08 2016-09-26 12:37:43 2022-06-28 03:08:36 2019-07-11 12:48:40 2016 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17(043.2) 22578440 URN:SI:UM:DK:ZRC77TBN UN_Forstnaric_Jasna_2016.pdf UN_Forstnaric_Jasna_2016.pdf 1 E50B00309349DD4DC2B7D6C40C36A3A0 afec1d37718fd1acb5cfc28cfd7ca11f808c9b32424ca15d6dee623c8fb3589f 1a894399-7c0d-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=99828 Fakulteta za naravoslovje in matematiko 0 0 0