na študijskem programu 2. stopnje Matematika
Anja Šneider (Avtor), Marko Jakovac (Mentor)

Povzetek

V magistrski nalogi predstavimo napredek pri določitvi zgornje meje cikličnega kromatičnega števila ter napredek pri razrešitvi domneve, da za vsak povezan ravninski graf ▫$G$▫ velja ▫$Lc(G)(3/2)(G)$▫.

Ključne besede

magistrska dela;ravninski grafi;ciklično barvanje;ciklično kromatično število;domneva o cikličnem barvanju;metoda praznjenja;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.09 - Magistrsko delo
Organizacija: UM FNM - Fakulteta za naravoslovje in matematiko
Založnik: [A. Šneider]
UDK: 519.172.2(043.2)
COBISS: 194904067 Povezava se bo odprla v novem oknu
Št. ogledov: 22
Št. prenosov: 2
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Cyclic coloring of planar graphs
Sekundarni povzetek: In this Master's thesis, we present progress in determining the upper bound of cyclic chromatic number and progress in solving the conjecture that for every connected planar graph ▫$G$▫ ▫$Lc(G)(3/2)(G)$▫.
Sekundarne ključne besede: master theses;planar graphs;cyclic coloring;cyclic chromatic number;cyclic coloring conjecture;discharging method;Grafične metode;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS): Magistrsko delo/naloga
Komentar na gradivo: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Strani: VIII, 44 f.
ID: 23262271
Priporočena dela:
, na študijskem programu 2. stopnje Matematika
, magistrsko delo
, na magistrskem študijskem programu Izobraževalna matematika - enopredmetna
, na študijskem programu 2. stopnje Matematika
, diplomsko delo