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

图K_3~cVK_t的点可区别正常边染色
引用本文:王国兴.图K_3~cVK_t的点可区别正常边染色[J].数学的实践与认识,2014(21).
作者姓名:王国兴
作者单位:兰州商学院信息工程学院;
基金项目:国家自然科学基金资助项目(61163037,61163054);兰州商学院2013年度教学研究一般项目(20130210)
摘    要:图G的正常边染色称为是点可区别的,如果对G的任意两顶点的关联边的颜色构成的集合不同.对图G进行点可区别正常边染色所需要的最少颜色数称为图G的点可区别正常边色数,记为x_s'(G).给出了3阶空图与t阶完全图的联图的点可区别正常边色数.

关 键 词:联图  点可区别正常边染色  点可区别正常边色数
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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