| 几类特殊图的补倍图的点色数 |
| |
| 引用本文： | 安常胜,冯旭霞.几类特殊图的补倍图的点色数[J].天水师范学院学报,2008,28(2):8-9. |
| |
| 作者姓名： | 安常胜 冯旭霞 |
| |
| 作者单位： | 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070 |
| |
| 摘 要： | 若图G的任意两个相邻顶点染不同的颜色,则称为图G的一个正常染色.图G是k可着色的,若图G存在一个正常k着色.正常k着色的最小k值称为图C的色数.文章研究了完全图、圈、路的补倍图的点色数.
|
| 关 键 词： | 补倍图 点色数 正则图 完全图 圈 路 |
| 文章编号： | 1671-1351(2008)02-0008-02 |
| 修稿时间： | 2008年2月10日 |
Vertex Chromatic Numbers on Complement Double Graph of Several Kinds of Particular Graphs |
| |
| An Changsheng,Feng Xuxia.Vertex Chromatic Numbers on Complement Double Graph of Several Kinds of Particular Graphs[J].Journal of Tianshui Normal University,2008,28(2):8-9. |
| |
| Authors: | An Changsheng Feng Xuxia |
| |
| Institution: | An Changsheng Feng Xuxia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
