Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for subject:(pakirno barvanje). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Jeromel, Anže. (d, n)-pakirno barvanje za posplošene grafe Sierpińskega.

Degree: 2019, Univerza v Mariboru

V magistrski nalogi so opisani grafi Sierpińskega in njihove posplošitve, (d, n)-pakirno barvanje grafov ter računsko iskanje (d, n)-pakirnih kromatičnih števil. Razvili smo algoritem za generiranje grafov Sierpińskega z osnovo 4 ter implementirali štiri metode barvanja grafov. Našli smo točna (d, n)-pakirna kromatična števila za različne kombinacije (d, n) pri grafih stopnje 2, pri grafih višjih stopenj pa njihove zgornje meje. Prav tako smo našli točna (1, 1)-pakirna kromatična števila dveh izbranih posplošenih grafov Sierpińskega do vključno stopnje 5.

In our work we describe Sierpiński graphs, their generalizations, (d, n)-packing coloring of graphs and computing their (d, n)-packing chromatic numbers. We developed an algorithm that generates Sierpinski graphs with base 4 and implemented four methods for coloring graphs. We found the exact (d, n)-packing chromatic numbers for different combinations of (d, n) for graphs of dimension 2, and found their upper bounds for graphs of higher dimensions. We also found the exact (1, 1)-packing chromatic numbers for two generalized Sierpiński graphs up to and including dimension 5.

Advisors/Committee Members: Korže, Danilo.

Subjects/Keywords: Sierpiński; pakirno barvanje; pakirno kromatično število; Sierpiński; packing coloring; packing chromatic number; info:eu-repo/classification/udc/004.94:004.83(043.2)

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Jeromel, A. (2019). (d, n)-pakirno barvanje za posplošene grafe Sierpińskega. (Masters Thesis). Univerza v Mariboru. Retrieved from https://dk.um.si/IzpisGradiva.php?id=73544 ; https://dk.um.si/Dokument.php?id=133889&dn= ; https://plus.si.cobiss.net/opac7/bib/22488342?lang=sl

Chicago Manual of Style (16th Edition):

Jeromel, Anže. “(d, n)-pakirno barvanje za posplošene grafe Sierpińskega.” 2019. Masters Thesis, Univerza v Mariboru. Accessed August 04, 2020. https://dk.um.si/IzpisGradiva.php?id=73544 ; https://dk.um.si/Dokument.php?id=133889&dn= ; https://plus.si.cobiss.net/opac7/bib/22488342?lang=sl.

MLA Handbook (7th Edition):

Jeromel, Anže. “(d, n)-pakirno barvanje za posplošene grafe Sierpińskega.” 2019. Web. 04 Aug 2020.

Vancouver:

Jeromel A. (d, n)-pakirno barvanje za posplošene grafe Sierpińskega. [Internet] [Masters thesis]. Univerza v Mariboru; 2019. [cited 2020 Aug 04]. Available from: https://dk.um.si/IzpisGradiva.php?id=73544 ; https://dk.um.si/Dokument.php?id=133889&dn= ; https://plus.si.cobiss.net/opac7/bib/22488342?lang=sl.

Council of Science Editors:

Jeromel A. (d, n)-pakirno barvanje za posplošene grafe Sierpińskega. [Masters Thesis]. Univerza v Mariboru; 2019. Available from: https://dk.um.si/IzpisGradiva.php?id=73544 ; https://dk.um.si/Dokument.php?id=133889&dn= ; https://plus.si.cobiss.net/opac7/bib/22488342?lang=sl

.