20.500.12556/DKUM-73544 (d, n)-pakirno barvanje za posplošene grafe Sierpińskega magistrsko delo (d, n)-packing coloring of generalized Sierpiński graphs 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. Sierpiński pakirno barvanje pakirno kromatično število Sierpiński packing coloring packing chromatic number true true false A. Jeromel Slovenski jezik Angleški jezik Magistrsko delo/naloga 2019-05-13 00:10:44 2019-06-04 08:41:57 2022-08-02 00:52:04 2019-08-06 03:30:15 2019 0 Maribor 0 Maribor VI, 47 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.94:004.83(043.2) URN:SI:UM:DK:GOCCARB2 22488342 URN:SI:UM:DK:GOCCARB2 MAG_Jeromel_Anze_2019.pdf MAG_Jeromel_Anze_2019.pdf 1 A11296A0C3B4B3FC26375A3AEB472549 b57ffd5f33937693c72c74bc350f2c0139ded39c3c19ff3e58b25db752092f83 b0e37778-7c10-11eb-bb7a-00155d0001ca 20.500.12556/dkum/66f0c042-3c11-4dbc-8410-314b2f909a19 https://dk.um.si/Dokument.php?lang=slv&id=133889 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0