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

Abstract

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)$▫.

Keywords

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

Data

Language: Slovenian
Year of publishing:
Typology: 2.09 - Master's Thesis
Organization: UM FNM - Faculty of Natural Sciences and Mathematics
Publisher: [A. Šneider]
UDC: 519.172.2(043.2)
COBISS: 194904067 Link will open in a new window
Views: 22
Downloads: 2
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: Cyclic coloring of planar graphs
Secondary abstract: 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)$▫.
Secondary keywords: master theses;planar graphs;cyclic coloring;cyclic chromatic number;cyclic coloring conjecture;discharging method;Grafične metode;Univerzitetna in visokošolska dela;
Type (COBISS): Master's thesis/paper
Thesis comment: Univ. v Mariboru, Fak. za naravoslovje in matematiko, Oddelek za matematiko in računalništvo
Pages: VIII, 44 f.
ID: 23262271
Recommended works:
, na študijskem programu 2. stopnje Matematika
, magistrsko delo
, na magistrskem študijskem programu Izobraževalna matematika - enopredmetna
, na študijskem programu 2. stopnje Matematika
, diplomsko delo