| 关于三部图K(m,n,r)-A(|A|=2)色唯一性的几个结果 |
| |
| 引用本文： | 李凤琴,陶格斯. 关于三部图K(m,n,r)-A(|A|=2)色唯一性的几个结果[J]. 内蒙古大学学报(自然科学版), 2007, 38(1): 1-6 |
| |
| 作者姓名： | 李凤琴 陶格斯 |
| |
| 作者单位： | 内蒙古大学数学系,呼和浩特,010021;内蒙古大学数学系,呼和浩特,010021 |
| |
| 摘 要： | 设G是简单图，用P（G，λ）表示图G的色多项式．令K（m，n，r）表示完全三部图。G=K（m，n，r）-A（｜A｜=2），3≤m≤n≤r.证明了若图Y使得P（Y，λ），则Y=K（m＋α,n＋β,r-（α＋β））-S，其中α,β是整数，且｜S｜=e=（r-m）α＋（r-n）β-2（α^2＋αβ＋β^2）≥0.且e=2时，G和Y同构，同时给出了α，β的范围。
|
| 关 键 词： | 三部图 色多项式 色唯一 |
| 文章编号： | 1000-1638(2007)01-0001-06 |
| 修稿时间： | 2006-03-01 |
Some Chromatic Uniqueness Results of Tripartite Graphs K(m,n,r)-A(|A|=2) |
| |
| LI Feng-qin,Taogesi. Some Chromatic Uniqueness Results of Tripartite Graphs K(m,n,r)-A(|A|=2)[J]. Acta Scientiarum Naturalium Universitatis Neimongol, 2007, 38(1): 1-6 |
| |
| Authors: | LI Feng-qin Taogesi |
| |
| Abstract: | |
| |
| Keywords: | tripartite graph chromatic polynomial chromatic uniqueness |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
