| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Strukturne lastnosti snarkov
Avtorji:ID Forštnarič, Jasna (Avtor)
ID Jakovac, Marko (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf UN_Forstnaric_Jasna_2016.pdf (470,70 KB)
MD5: E50B00309349DD4DC2B7D6C40C36A3A0
 
Jezik:Slovenski jezik
Vrsta gradiva:Diplomsko delo
Tipologija:2.11 - Diplomsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis: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.
Ključne besede:snark, kritični snark, bikritični snark, strogo kritični snark, hipohamiltonov snark
Kraj izida:Maribor
Založnik:[J. Forštnarič]
Leto izida:2016
PID:20.500.12556/DKUM-62240 Novo okno
UDK:519.17(043.2)
COBISS.SI-ID:22578440 Novo okno
NUK URN:URN:SI:UM:DK:ZRC77TBN
Datum objave v DKUM:26.09.2016
Število ogledov:1275
Število prenosov:112
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share



Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Structural properties of snarks
Opis: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.
Ključne besede:snark, critical snark, bicritical snark, strictly critical snark, hypo-Hamiltonian snark


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici