邹辉文.完全t部图K(n1,n2…nt)的色唯一性[J].数学研究及应用,2003,23(4):737~742 |
完全t部图K(n1,n2…nt)的色唯一性 |
On the Chromaticity of Complete t -partite Graphs K(n1,n2…nt) |
投稿时间:2001-02-20 |
DOI:10.3770/j.issn:1000-341X.2003.04.027 |
中文关键词: 完全t部图 色等价和色唯一图 色划分 |
英文关键词:complete t-partite graph chromatically equivalent and unique graph partition into colour classes. |
基金项目:江西省教育厅科技项目(2002-01)和上海市高校科技发展基金(02DK08)资助项目 |
|
摘要点击次数: 2729 |
全文下载次数: 812 |
中文摘要: |
本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件。 |
英文摘要: |
With Comparing the numbers of partions into r color classes of two chromatically equivalent graphs, a general numerical condition is established to guarante that the equivalent graphs of complete t-partite graphs K(n1,n2…nt) are still complete t-partite graphs. Furthermore, two general numerical conditions are obtained, under which K(n1,n2,nt) and K(n1,n2,n3,n4) are chromatically unique. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|