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

mC_7的点可区别全染色
引用本文:何玉萍,王治文,陈祥恩.mC_7的点可区别全染色[J].吉林大学学报(理学版),2017,55(3):531-536.
作者姓名:何玉萍  王治文  陈祥恩
作者单位:1. 西北师范大学 数学与统计学院, 兰州 730070; 2. 宁夏大学 数学计算机科学学院, 银川 750021
摘    要:考虑m个长为7的圈点不交的并mC7的点可区别全染色问题.通过构造以色集合为元素的矩阵,利用色集合事先分配法及递归法确定染色,得出了mC_7的点可区别全色数的确切值.结果表明VDTC猜想对图mC_7成立.

关 键 词:点可区别全染色    图的并  点可区别全色数  
收稿时间:2016-06-24
本文献已被 CNKI 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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