| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:Ciklično barvanje ravninskih grafov : na študijskem programu 2. stopnje Matematika
Authors:ID Šneider, Anja (Author)
ID Jakovac, Marko (Mentor) More about this mentor... New window
Files:.pdf MAG_Sneider_Anja_2024.pdf (2,85 MB)
MD5: FEB7A888EC726E3985D7534B66EB4EF0
 
Language:Slovenian
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FNM - Faculty of Natural Sciences and Mathematics
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 Lχc(G)≤(3/2)∆∗(G)⅃.
Keywords:Ravninski graf, ciklično barvanje, ciklično kromatično število, domneva o cikličnem barvanju, metoda praznjenja.
Place of publishing:Maribor
Place of performance:Maribor
Publisher:[A. Šneider]
Year of publishing:2024
Number of pages:VIII, 44 f.
PID:20.500.12556/DKUM-87725 New window
UDC:519.172.2(043.2)
COBISS.SI-ID:194904067 New window
Publication date in DKUM:09.05.2024
Views:409
Downloads:73
Metadata:XML DC-XML DC-RDF
Categories:FNM
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.
Licensing start date:26.03.2024

Secondary language

Language:English
Title:Cyclic coloring of planar graphs : magistrsko delo
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 Lχc(G)≤(3/2)∆∗(G)⅃.
Keywords:Planar graph, cyclic coloring, cyclic chromatic number, cyclic coloring conjecture, discharging method.


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica