树与色树

Trees and Chromodendrons

给出了色树的两种性质；（１）色树相关联的两个顶点对应的串是色分划的不同色组对应的串；（２）色树顶点的度与对应串所含链的个数相等．并应用构造方法证明了任意树都是色树，从而解决了遗留问题．

The following properties of chromedendron are given: 1)the clusters corresponding two adjacent venices of a chromodendron is the clusters corresponding different chromatic group of a chromatic assignment ; 2)the degrees of a vertex of chromodendron equal the number of lines of a clurter. It is used the constructive method to prove that each tree is a chromodendron and the problem leaved behind is answered.