|
|||||
|
|
| 积图P_2×C_6的邻点可区别全染色 | |
| 引用本文： | 陈纲,张淑萍,郑志恒.积图P_2×C_6的邻点可区别全染色[J].绍兴文理学院学报,2006(2). |
| 作者姓名： | 陈纲 张淑萍 郑志恒 |
| 作者单位： | 宁夏大学数学计算机学院 宁夏银川750021(陈纲，郑志恒)，宁夏大学经济管理学院 宁夏银川750021(张淑萍) |
| 基金项目： | 宁夏大学数学计算机学院青年教师科研启动基金 |
| 摘 要： | 设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,这样的k中最小者称为是G的邻点可区别全色数．得到了P_2×C_6的邻点可区别全色数． |
| 关 键 词： | 图 积图 邻点可区别全色数 |
| 本文献已被 CNKI 等数据库收录！ | |