| 树与色树 |
| |
| 引用本文： | 周杰 袁秉成. 树与色树[J]. 东北师大学报(自然科学版), 1996, 0(4): 11-13 |
| |
| 作者姓名： | 周杰 袁秉成 |
| |
| 作者单位： | 东北师范大学数学系 |
| |
| 摘 要： | 给出了色树的两种性质；（１）色树相关联的两个顶点对应的串是色分划的不同色组对应的串；（２）色树顶点的对应串所含链的上等。并应用构造方法证明了任意树都是以树，从而解决了遗留问题。
|
| 关 键 词： | 树 色树 圈 图论 染色 |
Trees and Chromodendrons |
| |
| Zhou Jie,Yuan Bingcheng. Trees and Chromodendrons[J]. Journal of Northeast Normal University (Natural Science Edition), 1996, 0(4): 11-13 |
| |
| Authors: | Zhou Jie Yuan Bingcheng |
| |
| Abstract: | 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. |
| |
| Keywords: | tree chromodendron circuit |
| 本文献已被 CNKI 维普 等数据库收录！ |
