Posplošeni latinski kvadrati

Pogač, Boštjan

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Posplošeni latinski kvadrati
Avtorji:	ID Pogač, Boštjan (Avtor) ID Žigert, izr. prof. dr. Petra (Mentor) Več o mentorju...
Datoteke:	UNI_Pogac_Bostjan_2009.pdf (976,67 KB) MD5: 2BD75219723828B69B136DFD892FA005 PID: 20.500.12556/dkum/a27ce389-7645-40b6-bd68-e1e05113a1b0
Jezik:	Slovenski jezik
Vrsta gradiva:	Diplomsko delo
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
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.
Kraj izida:	Maribor
Založnik:	[B. Pogač]
Leto izida:	2009
PID:	20.500.12556/DKUM-10088
UDK:	51(043.2)
COBISS.SI-ID:	16820488
NUK URN:	URN:SI:UM:DK:V011YUDC
Datum objave v DKUM:	05.05.2009
Število ogledov:	3741
Število prenosov:	269
Metapodatki:
Področja:	FNM
:	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.

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	Generalized Latin squares
Opis:	A generalized Latin square of type (n,k) is an n x n array of symbols 1, 2, …, k such that each of these symbols occurs at most once in each row and each column. Let L(n,k) denote the set of all generalized Latin squares of type (n,k). Let d(n,k) denote the cardinality of the minimal set S of given entries of an n x n array such that there exist a unique extension of S to a generalized Latin square of type (n,k). A coloring of a square is called partial coloring if not all of the cells of the square are necessarily colored. The cells to which the partial coloring does not assign a color are said to be uncolored. A partial coloring is said to extend to L(n,k) if there is a way to color the uncolored cells of given n x n square such that the resulting entirely colored square is in L(n,k). A partial coloring uniquely extends to L(n,k) (can be uniquely extended) if there is exactly one way to extend it to a square in L(n,k).
Ključne besede:	Generalized Latin squares, minimum defining set d(n, k), partial coloring.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj