536 KB30 KB200820252021Araujo-Pardo, GabrielaDíaz-Patino, Juan CarlosRubio-Montiel, Christianštevilka:1letnik:21str. 57-69DOI:10.26493/1855-3974.2357.373COBISSID_HOST:111319811ISSN:1855-3966URN:URN:NBN:SI:doc-H1ZU4SS4enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaachromatic numberakromatsko številoblock designsblok dizajnigeometric type Kneser graphsGrundy numberGrundyjevo številoKneserjevi grafi geometrijskega tipapseudoachromatic numberpsevdoakromatsko številoAchromatic numbers of Kneser graphs|Complete vertex colorings have the property that any two color classes have at least an edge between them. Parameters such as the Grundy, achromatic and pseudoachromatic numbers come from complete colorings, with some additional requirement. In this paper, we estimate these numbers in the Kneser graph ?$K(n, k)$? for some values of ?$n$? and ?$k$?. We give the exact value of the achromatic number of ?$K(n, 2)$?Polna barvanja vozlišč imajo lastnost, da imata poljubna dva barvna razreda vsaj eno povezavo med njima. Parametri, kot so: Grundyjevo število, akromatsko ter psevdoakromatsko število izhajajo iz polnih barvanj, z nekaj dodatnimi zahtevami. V članku predstavimo ocene teh števil v Kneserjevem grafu ?$K(n, k)$? za nekatere vrednosti ?$n$? in ?$k$?. Podamo natančno vrednost akromatskega števila grafa ?$K(n, 2)$?TEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije