The distinguishing chromatic number of Cartesian products of two complete graphsJerebic, Janja (Avtor) Klavžar, Sandi (Avtor) teorija grafovrazlikovalno kromatično številografovski avtomorfizemkartezični produkt grafovgraph theorydistinguishing chromatic numbergraph automorphismCartesian product of graphsOznačitev grafa ▫$G$▫ je razlikovalna, če jo ohranja le trivialni avtomorfizem grafa ▫$G$▫. Razlikovalno kromatično število grafa ▫$G$▫ je najmanjše naravno število, za katero obstaja razlikovalna označitev grafa, ki je hkrati tudi dobro barvanje. Za vse ▫$k$▫ in ▫$n$▫ je določeno razlikovalno kromatično število kartezičnih produktov ▫$K_kBox K_n$▫. V večini primerov je enako kromatičnemu številu, kar med drugim odgovori na vprašanje Choia, Hartkeja and Kaula, ali obstajajo še kakšni drugi grafi, za katere velja enakost.20102015-07-10 15:16:09Članek v reviji51858sl