| 完全三部图k(m,n,r)色唯一性的几个结果 |
| |
| 引用本文： | 张淑敏.完全三部图k(m,n,r)色唯一性的几个结果[J].青海师专学报,2002,22(5):1-4. |
| |
| 作者姓名： | 张淑敏 |
| |
| 作者单位： | 青海师范大学数学系 青海西宁810008 |
| |
| 摘 要： | 令K(m ,n ,r)表示完全三部图 ,本文证明了 :1.若k≥ 0 ,l≥ 0 ,m >k2 -k(l+1) +l(l- 1) +2 (k2 -kl+l2 ) 1 2 ,则k(m ,m+l,m +k)是色唯一的 .2 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m -l≥ 2 ,m >2 (k2 -kl+l2 ) 1 2 +k2 -k(l- 1) +l(l+1)3,则k(m -k ,m -l,m)是色唯一的 .3.若k≥ 0 ,l≥ 0 ,m >2 (k2 +kl+l2 ) 1 2 +k(k +1) +kl+l(l- 1)3,则k(m -k ,m ,m +l)是色唯一图 .4 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m >2 (3k2 +l2 ) 1 2 +3k2 +l(l- 1)3,则k(m -k ,m +l,m +k)中色唯一的 .本文也推广了文 1]推论中所涉及的几类完全三部图的色性的结论 .
|
| 关 键 词： | 完全三部图 色唯一图 |
| 文章编号： | 1007-0117(2002)05-0001-04 |
| 修稿时间： | 2000年4月23日 |
Some Chromatic Uniqueness Results of Complete Tripartite Graph |
| |
| ZHANG Shu-min.Some Chromatic Uniqueness Results of Complete Tripartite Graph[J].Journal of Qinghai Junior Teachers' College,2002,22(5):1-4. |
| |
| Authors: | ZHANG Shu-min |
| |
| Abstract: | In the paper,we prove that some families of complete tripartite graphs are chromatically unique. |
| |
| Keywords: | complete tripartite graph:chromatically unique graph |
| 本文献已被 CNKI 等数据库收录！ |
|
