标题:立方图的邻点可区别全染色及一般邻点可区别全染色
作者:孟献青;
作者机构:[孟献青]山西大同大学数学与计算机科学学院,山东大学数学学院
来源:内蒙古师范大学学报(自然科学汉文版)
出版年:2015
期:01
页码:4-7+11
关键词:邻点可区别全染色;一般邻点可区别全染色;邻点可区别全色数;一般邻点可区别色指标
摘要:根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=NMSB201501002&DbName=CJFQ2015
TOP