| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 2 / 2
Na začetekNa prejšnjo stran1Na naslednjo stranNa konec
1.
Posplošeni latinski kvadrati
Boštjan Pogač, 2009, diplomsko delo

Opis: Posplošeni latinski kvadrat reda n je n × n tabela števil 1, 2, 3, … , k, taka, da se vsako število pojavi le enkrat v vsaki vrstici in le enkrat v vsakem stolpcu. Naj L(n,k) označuje množico vseh posplošenih latinskih kvadratov tipa (n,k). Posplošeni latinski kvadrat tipa (n,k) je n x n kvadrat, ki je pobarvan s k barvami označenimi z 1, 2, … , k, tako, da se nobena barva ne pojavi dvakrat v vrstici ali stolpcu. Takšno barvanje imenujemo k-barvanje. Določitvena množica k-barvanja kvadrata reda n je množica pobarvanih celic tega n x n kvadrata takih, da lahko k-barvanje enolično razširimo do kvadrata iz L(n,k). Določitveno število, označeno z d(n,k), je moč najmanjše določitvene množice. Barvanje kvadrata je poimenovano delno barvanje, če niso vse celice kvadrata nujno pobarvane. Celice, ki jim delno barvanje ni pripisano, so nepobarvane. Delno barvanje je enolično razširljivo do L(n,k), če je obstaja natanko ena pot do razširitve kvadrata iz L(n,k).
Ključne besede: Posplošeni latinski kvadrati reda n, določitveno število d(n, k), delno barvanje.
Objavljeno: 05.05.2009; Ogledov: 2432; Prenosov: 153
.pdf Celotno besedilo (976,67 KB)

2.
Iskanje izvedeno v 0.08 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici