首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:邻点可区别全染色  一般邻点可区别全染色  邻点可区别全色数  一般邻点可区别色指标
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号