izpis_h1_title_alt

Povezavno 3-obarvljivi grafi : diplomsko delo
Šere, Nina (Avtor), Šparl, Primož (Mentor) Več o mentorju... Povezava se odpre v novem oknu

URLURL - Predstavitvena datoteka, za dostop obiščite http://pefprints.pef.uni-lj.si/id/eprint/4677 Povezava se odpre v novem oknu

Izvleček
V diplomskem delu se ukvarjamo s kromatičnim indeksom kubičnih grafov, kjer se omejimo na večji del dobro znane družine takšnih grafov, znanih pod imenom posplošeni Petersenovi grafi. Graf Γ je k-povezavno obarvljiv, če se da njegove povezave obarvati s k barvami tako, da so incidenčne povezave obarvane z različnimi barvami. Najmanjše tako število k imenujemo kromatični indeks grafa in ga označimo χ'(Γ). Ker so posplošeni Petersenovi grafi kubični, ima vsak izmed njih po dobro znanem Vizingovem izreku kromatični indeks bodisi enak 3 bodisi 4. Rezultati tega diplomskega dela predstavljajo pomemben del dokaza, da je znameniti Petersenov graf edini posplošeni Petersenov graf, ki ni povezavno 3-obarvljiv. Z drugimi besedami, Petersenov graf GP(5,2) je edini posplošeni Petersenov graf s kromatičnim indeksom 4.

Jezik:Slovenski jezik
Ključne besede:barvanje povezav, kromatični indeks, kubični graf, posplošeni Petersenov graf
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Tipologija:2.11 - Diplomsko delo
Organizacija:PEF - Pedagoška fakulteta
Leto izida:2017
Založnik:[N. Šere]
Št. strani:V, 29 str.
UDK:519.17(043.2)
COBISS.SI-ID:11704905 Povezava se odpre v novem oknu
Število ogledov:572
Število prenosov:207
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:3–edge colorable graphs
Izvleček:
In this BSc thesis we deal with chromatic index of cubic graphs, where we mainly focus on a significant part of the family of graphs, named generalized Petersen graphs. A graph Γ is said to be k-edge-colorable, if we can color its edges with k colors, so that incident edges are colored with different colors. The smallest such number k is called the chromatic index and it is denoted by χ'(Γ). Due to the fact that generalized Petersen graphs are cubic graphs, Vizing's theorem implies that their chromatic index is either 3 or 4. The results of this BSc thesis represent an important part of the proof, that the famous Petersen graph is the only generalized Petersen graph, which is not 3-edge colorable. In other words, the Petersen graph GP(5,2) is the only generalized Petersen graph, whose chromatic index equals 4.

Ključne besede:mathematics, matematika

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

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

Nazaj