| Naslov: | Game chromatic number of Cartesian product graphs |
|---|
| Avtorji: | ID Bartnicki, T. (Avtor)
ID Brešar, Boštjan (Avtor)
ID Grytczuk, J. (Avtor)
ID Kovše, Matjaž (Avtor)
ID Miechowicz, Z. (Avtor)
ID Peterin, Iztok (Avtor) |
|---|
| Datoteke: |  http://www.combinatorics.org/Volume_15/PDF/v15i1r72.pdf
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Delo ni kategorizirano |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | Obravnavamo igralno kromatično število ▫$chi_g$▫ kartezičnega produkta ▫$G Box H$▫ dveh grafov ▫$G$▫ in ▫$H$▫. Določimo točne vrednosti za ▫$chi_g(K_2 Box H$▫, ko je ▫$H$▫ pot, cikel ali poln graf. S pomočjo novo vpeljane "igre kombinacij" pokažemo, da igralno kromatično število ni omejeno znotraj razreda kartezičnih produktov dveh polnih dvodelnih grafov. Iz tega rezultata sledi, da igralno kromatično število ▫$chi_g(G Box H$▫ ni navzgor omejeno s kako funkcijo igralnih kromatičnih števil grafov ▫$G$▫ in ▫$H$▫. Analogen rezultat je izpeljan za igralno barvno število kartezičnih produktov grafov. |
|---|
| Ključne besede: | matematika, teorija grafov, kartezični produkt grafov, igralno kromatično število, mathematics, graph theory, Cartesian prodict, game chromatic number |
|---|
| Leto izida: | 2008 |
|---|
| Št. strani: | R72 (13 str.) |
|---|
| Številčenje: | Vol. 15, no. 1 |
|---|
| PID: | 20.500.12556/DKUM-51675  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 14761305 |
|---|
| ISSN pri članku: | 1077-8926 |
|---|
| NUK URN: | URN:SI:UM:DK:B0JP2ZAP |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1374 |
|---|
| Število prenosov: | 289 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
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. |
