Jezik: | Angleški jezik |
---|---|
Leto izida: | 2008 |
Tipologija: | 0 - Ni določena |
Organizacija: | UM FNM - Fakulteta za naravoslovje in matematiko |
UDK: | 519.17 |
COBISS: | 14609753 |
ISSN: | 1318-4865 |
Št. ogledov: | 750 |
Št. prenosov: | 72 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Neznan jezik |
---|---|
Sekundarni naslov: | Razlikovalno kromatično število kartezičnega produkta dveh polnih grafov |
Sekundarni povzetek: | A labeling of a graph ▫$G$▫ is distinguishing if it is only preserved by the trivial automorphism of ▫$G$▫. The distinguishing chromatic number of ▫$G$▫ is the smallest integer ▫$k$▫ such that ▫$G$▫ has a distinguishing labeling that is at the same time a proper vertex coloring. The distinguishing chromatic number of the Cartesian product $K_k\Box K_n$ is determined for all ▫$k$▫ and ▫$n$▫. In most of the cases it is equal to the chromatic number, thus answering a question of Choi, Hartke and Kaul whether there are some other graphs for which this equality holds. |
Sekundarne ključne besede: | teorija grafov;razlikovalno kromatično število;grafovski avtomorfizem;kartezični produkt grafov; |
URN: | URN:SI:UM: |
Vrsta dela (COBISS): | Delo ni kategorizirano |
Strani: | str. 1-11 |
Letnik: | ǂVol. ǂ46 |
Zvezek: | ǂšt. ǂ1045 |
Čas izdaje: | 2008 |
ID: | 67278 |