| 与T(1,2,n)的补图有相同色划分的图 |
| |
| 引用本文： | 冶成福,杨文杰.与T(1,2,n)的补图有相同色划分的图[J].东北师大学报(自然科学版),2004,36(1):18-26. |
| |
| 作者姓名： | 冶成福 杨文杰 |
| |
| 作者单位： | 1. 青海师范大学数学系,青海,西宁,810008
2. 辽宁工学院数理科学系,辽宁,锦州,121001 |
| |
| 基金项目： | 国家自然科学基金，教育部高校骨干教师资助计划，教育部自然科学基金 |
| |
| 摘 要： | 研究了树图的伴随多项式根的分布规律,并利用此结果完整地刻画了与T(1,2,n)的补图有相同色划分的图,其中Tn(l1,l2,l3)表示只有一个3度点,三个1度点且惟一3度点到三个1度点的距离分别为l1,l2和l3的n阶树.
|
| 关 键 词： | 色划分 色等价 多项式的根 |
| 文章编号： | 1000-1832(2004)01-0018-09 |
| 修稿时间： | 2003年8月20日 |
The graphs with the same chromatic partitions as the complement of T(1,2,n) |
| |
| YE Cheng-fu,YANG Wen-jie.The graphs with the same chromatic partitions as the complement of T(1,2,n)[J].Journal of Northeast Normal University (Natural Science Edition),2004,36(1):18-26. |
| |
| Authors: | YE Cheng-fu YANG Wen-jie |
| |
| Institution: | YE Cheng-fu~1,YANG Wen-jie~2 |
| |
| Abstract: | Let T_n(l_1,l_2,l_3) be a tree with vertex of degree 3 and three vertices of degree 1 in which the distances from the vertex of degree 3 to the vertices of degree 1 are l_1,l_2,l_3,respectively.In this paper,it investigats the distribution law for the roots of adjoint polynomials of trees.By using the results,it completely characterizes all graphs having the same chromatically equivalent classification with the complement of T(1,2,n). |
| |
| Keywords: | color-partition chromatically equivalent root of polynomial |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
