立方图的邻点可区别全染色及一般邻点可区别全染色 |
| |
引用本文: | 孟献青.立方图的邻点可区别全染色及一般邻点可区别全染色[J].内蒙古师范大学学报(自然科学版),2015(1):4-7,11. |
| |
作者姓名: | 孟献青 |
| |
作者单位: | 山西大同大学数学与计算机科学学院;山东大学数学学院 |
| |
基金项目: | 国家自然科学基金资助项目(11301312);山西省高等学校科技研究开发项目(20121015);山西省青年科技研究基金项目(2013021001-1) |
| |
摘 要: | 根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.
|
关 键 词: | 邻点可区别全染色 一般邻点可区别全染色 邻点可区别全色数 一般邻点可区别色指标 |
本文献已被 CNKI 等数据库收录! |
|