E-viri
Recenzirano
Odprti dostop
-
Ferrara, Michael; Gethner, Ellen; Hartke, Stephen G.; Stolee, Derrick; Wenger, Paul S.
Discrete Applied Mathematics, 04/2013, Letnik: 161, Številka: 6Journal Article
A coloring of the vertices of a graph G is said to be distinguishing provided no nontrivial automorphism of G preserves all of the vertex colors. The distinguishing number of G, D(G), is the minimum number of colors in a distinguishing coloring of G. The distinguishing chromatic number of G, χD(G), is the minimum number of colors in a distinguishing coloring of G that is also a proper coloring. Recently the notion of a distinguishing coloring was extended to that of a list distinguishing coloring. Given an assignment L={L(v)}v∈V(G) of lists of available colors to the vertices of G, we say that G is (properly) L-distinguishable if there is a (proper) distinguishing coloring f of G such that f(v)∈L(v) for all v. The list distinguishing number of G, Dℓ(G), is the minimum integer k such that G is L-distinguishable for any list assignment L with |L(v)|=k for all v. Similarly, the list distinguishing chromatic number of G, denoted χDℓ(G) is the minimum integer k such that G is properly L-distinguishable for any list assignment L with |L(v)|=k for all v. In this paper, we study these distinguishing parameters for trees, and in particular extend an enumerative technique of Cheng to show that for any tree T, Dℓ(T)=D(T), χD(T)=χDℓ(T), and χD(T)≤D(T)+1.
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|
Vir: Osebne bibliografije
in: SICRIS
To gradivo vam je dostopno v celotnem besedilu. Če kljub temu želite naročiti gradivo, kliknite gumb Nadaljuj.