20.500.12556/DKUM-69322 Računalniško iskanje pakirnega kromatskega števila za različne neskončne mreže Computer search for packing chromatic number for different lattices Pojem pakirnega kromatskega števila prihaja iz področja načrtovanja frekvenc v brezžičnih omrežjih. Pri pakiranju k-barv grafa G, morajo biti vozlišča grafa z barvo i paroma na večji razdalji kot si. Magistersko delo proučuje različne metode za računalniško iskanje pakirnega kromatskega števila za različne neskončne mreže. V delu predstavimo nov algoritem za iskanje pakirnega kromatskega števila, s katerim nam uspe izboljšati zgornje meje različnih neskončih mrež. The notion of packing chromatic number comes from the area of frequency planning in wireless networks. The nodes in a k-color packing of graph G with the color i must be pairwise at a distance greater than si. The thesis discusses different methods for computer searching the packing chromatic number for different lattices. We present a new algorithm for searching the packing chromatic number, with which we were able to improve the upper bounds of different lattices. neskončne mreže pakirno kromatsko število grafi lattice packing chromatic number graph true true false [Ž. Markuš] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2018-01-02 12:58:39 2018-01-29 13:54:47 2022-08-01 17:19:11 2019-07-11 17:28:11 2018 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 535.345.61:(043.2) 21135894 URN:SI:UM:DK:PCV9XGDQ MAG_Markus_Ziga_2018.pdf MAG_Markus_Ziga_2018.pdf 1 386C7F1C220C7F448460DB054DD40865 1d796476b32d4877da761e4b4e260ca21032e7c97e3cb92ff0463c81c1ec4d8c 98e2a7e2-7c0f-11eb-bb7a-00155d0001ca 20.500.12556/dkum/628fef92-2276-4b41-b715-3fd103e30bdc https://dk.um.si/Dokument.php?lang=slv&id=121321 MAG_Markus_Ziga_2018.zip MAG_Markus_Ziga_2018.zip 1 782D4C44C0247C214BC851A109E2791F 59d9eee60c3d9df0c1e13c34b37de3796d18a1f38c3d2d880e105b94b2c404e3 954de6df-7c0f-11eb-bb7a-00155d0001ca 20.500.12556/dkum/7a132c55-a19b-4d89-9557-14c13b49f7a4 https://dk.um.si/Dokument.php?lang=slv&id=121156 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0