Igralno kromatično število nekaterih grafovskih produktov

Podpečan, Lea

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Igralno kromatično število nekaterih grafovskih produktov
Avtorji:	ID Podpečan, Lea (Avtor) ID Jakovac, Marko (Mentor) Več o mentorju...
Datoteke:	MAG_Podpecan_Lea_2019.pdf (541,63 KB) MD5: 83BFF2AD13D427A8631884F3F1849FAE PID: 20.500.12556/dkum/f1db90e3-bf27-4a42-941b-ca9c551d0aec
Jezik:	Slovenski jezik
Vrsta gradiva:	Magistrsko delo/naloga
Tipologija:	2.09 - Magistrsko delo
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	V magistrskem delu bomo predstavili igro barvanja vozlišč grafa in igralno kromatično število grafa. Podrobneje si bomo pogledali igro barvanja vozlišč grafa na kartezičnih, direktnih in leksikografskih produktih nekaterih družin grafov. Pri kartezičnih produktih K_2 \square P_n, n \in \NN, K_2 \square C_n, n \geq 3, K_2 \square K_n, n \in \NN, in toroidnih grafih, ki jih dobimo s kartezičnim produktom dveh ciklov, C_{2m} \square C_n, m\geq 3, n \geq 7, bomo predstavili in pokazali natančne vrednosti igralnih kromatičnih števil le-teh. Predstavili bomo tudi igralna kromatična števila naslednjih direktnih produktov: K_{1,n} \times K_{1,m}, m,n \in \NN, K_{m,n} \times K_{a,b}, a,b,n \geq 2, m \in \NN, P_n \times K_{1,m}, m \geq 3, n \geq 2, in P_2 \times W_n, n \geq 3, P_2 \times C_n, n \geq 3. Nazadnje bomo predstavili še igralna kromatična števila naslednjih leksikografskih produktov: P_2 \circ P_n, n \geq 2, P_2 \circ K_{1,n}, n \in \NN, in P_2 \circ W_n, n \geq 8.
Ključne besede:	igralno kromatično število, kartezični produkt, direktni produkt, leksikografski produkt
Kraj izida:	Maribor
Založnik:	[L. Podpečan]
Leto izida:	2019
PID:	20.500.12556/DKUM-73032
UDK:	519.17(043.2)
COBISS.SI-ID:	24386824
NUK URN:	URN:SI:UM:DK:AE7MOKPK
Datum objave v DKUM:	15.02.2019
Število ogledov:	1332
Število prenosov:	114
Metapodatki:
Področja:	FNM
:	PODPEČAN, Lea, 2019, Igralno kromatično število nekaterih grafovskih produktov [na spletu]. Magistrsko delo. Maribor : L. Podpečan. [Dostopano 19 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=73032 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Iščem podobna dela... Prosim, počakajte...

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

Licence

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:	22.01.2019

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	Game chromatic number of some graph products
Opis:	In this master’s thesis we will present the vertex coloring game and the game chromatic number of graphs. We will take a closer look at the vertex coloring game on the Cartesian, direct, and lexicographic products of certain graph families. We will determine the exact values of the game chromatic number of the Cartesian products K_2 \square P_n, n \in \NN, K_2 \square C_n, n \geq 3, K_2 \square K_n, n \in \NN, and toroidal grid graphs C_{2m} \square C_n, m\geq 3, n \geq 7, which we obtain with the Cartesian product of two cycles. We will also derive the game chromatic number of the following direct products: K_{1,n} \times K_{1,m}, m,n \in \NN, K_{m,n} \times K_{a,b}, a,b,n \geq 2, m \in \NN, P_n \times K_{1,m}, m \geq 3, n \geq 2, and P_2 \times W_n, n \geq 3, P_2 \times C_n, n \geq 3. Finally, we will present the game chromatic number of the following lexicographic products: P_2 \circ P_n, n \geq 2, P_2 \circ K_{1,n}, n \in \NN, and P_2 \circ W_n, n \geq 8.
Ključne besede:	game chromatic number, Cartesian product, direct product, lexicographic product

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj