| 一类图的色唯一性 |
| |
| 引用本文： | 刘儒英.一类图的色唯一性[J].内蒙古大学学报(自然科学版),1994,25(5):469-475. |
| |
| 作者姓名： | 刘儒英 |
| |
| 作者单位： | 青海师范大学数学系 |
| |
| 摘 要： | 设Ｐ＿ｍ表示有ｍ个顶点的路。把Ｋ＿３的一个顶点与Ｐ＿（ｎ－２）的一个一度顶点重迭后所得到的图记为Ｄ＿ｎ。本文引入了不可约图的概念，并证明了：如果对任意的ｉ∈｛１，２，…ｒ｝，都有ｎ＿ｉ≥５，并且Ｄ＿ｎ＿ｉ是不可约图，则Ｄ＿ｎ＿１∪Ｄ＿ｎ＿２∪…∪Ｄ＿ｎ＿ｒ的补图是色唯一图。
|
| 关 键 词： | 色多项式 色唯一性 图论 不可约图 |
Chromatic Uniqueness of a Kind of Graphs |
| |
| Liu Ruying.Chromatic Uniqueness of a Kind of Graphs[J].Acta Scientiarum Naturalium Universitatis Neimongol,1994,25(5):469-475. |
| |
| Authors: | Liu Ruying |
| |
| Abstract: | |
| |
| Keywords: | graph chromatical polynomial chromatical unique |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
