图C_m~2×S_n与C_m~2×F_n与的gndt-染色 |
| |
引用本文: | 刘利群,陈祥恩.图C_m~2×S_n与C_m~2×F_n与的gndt-染色[J].河西学院学报,2011(2):50-53. |
| |
作者姓名: | 刘利群 陈祥恩 |
| |
作者单位: | 长江大学信息与数学学院;西北师范大学数学与信息科学学院 |
| |
基金项目: | 国家自然科学基金资助项目(10771091);甘肃省教育厅科研资助项目(0501-02) |
| |
摘 要: | 单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m~2×S_n和C_m~2×F_n的邻点可区别非正常全染色,并给出了相应色数.
|
关 键 词: | 邻点可区别的非正常全染色 邻点可区别的非正常全色数 |
本文献已被 CNKI 维普 等数据库收录! |