Računalniško iskanje pakirnega kromatskega števila za različne neskončne mreže

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Računalniško iskanje pakirnega kromatskega števila za različne neskončne mreže
Avtorji:	ID Markuš, Žiga (Avtor) ID Korže, Danilo (Mentor) Več o mentorju...
Datoteke:	MAG_Markus_Ziga_2018.pdf (2,00 MB) MD5: 386C7F1C220C7F448460DB054DD40865 PID: 20.500.12556/dkum/628fef92-2276-4b41-b715-3fd103e30bdc MAG_Markus_Ziga_2018.zip (384,12 KB) MD5: 782D4C44C0247C214BC851A109E2791F PID: 20.500.12556/dkum/7a132c55-a19b-4d89-9557-14c13b49f7a4
Jezik:	Slovenski jezik
Vrsta gradiva:	Magistrsko delo/naloga
Tipologija:	2.09 - Magistrsko delo
Organizacija:	FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:	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ž.
Ključne besede:	neskončne mreže, pakirno kromatsko število, grafi
Kraj izida:	Maribor
Založnik:	[Ž. Markuš]
Leto izida:	2018
PID:	20.500.12556/DKUM-69322
UDK:	535.345.61:(043.2)
COBISS.SI-ID:	21135894
NUK URN:	URN:SI:UM:DK:PCV9XGDQ
Datum objave v DKUM:	29.01.2018
Število ogledov:	1269
Število prenosov:	185
Metapodatki:
Področja:	KTFMB - FERI
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licenca:	CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:	Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:	02.01.2018

Jezik:	Angleški jezik
Naslov:	Computer search for packing chromatic number for different lattices
Opis:	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.
Ključne besede:	lattice, packing chromatic number, graph

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj