Game chromatic number of Cartesian product graphsBartnicki, T. (Avtor) Brešar, Boštjan (Avtor) Grytczuk, J. (Avtor) Kovše, Matjaž (Avtor) Miechowicz, Z. (Avtor) Peterin, Iztok (Avtor) matematikateorija grafovkartezični produkt grafovigralno kromatično številomathematicsgraph theoryCartesian prodictgame chromatic numberObravnavamo 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.20082015-07-10 15:02:26Delo ni kategorizirano51675UDK: 519.17OceCobissID: 6973785COBISS_ID: 14761305ISSN pri članku: 1077-8926NUK URN: URN:SI:UM:DK:B0JP2ZAPsl