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

小度数图的邻点可区别全染色
引用本文:杨超,姚兵,王宏宇,陈祥恩.小度数图的邻点可区别全染色[J].数学杂志,2014,34(2):295-302.
作者姓名:杨超  姚兵  王宏宇  陈祥恩
作者单位:西北师范大学数学与统计学院;
基金项目:Supported by National Natural Science Foundation of China(61163054;61363060;61163037)
摘    要:本文研究了最大度为3且没有相邻最大度的图的邻点可区别全染色.利用边剖分的方法,构造了此类图更为一般的情形,得到了它们的邻点可区别全色数的上界.目前,未找到最大度为3的图且它的邻点可区别全色数是6.本文的结果部分地回答了这个问题.

关 键 词:全染色  邻点可区别全染色
收稿时间:2013/9/3 0:00:00
修稿时间:2013/12/4 0:00:00

ADJACENT VERTEX DISTINGUISHING TOTAL COLORINGS OF GRAPHS WITH SMALLER DEGREES
YANG Chao,YAO Bing,WANG Hong-yu and CHEN Xiang-en.ADJACENT VERTEX DISTINGUISHING TOTAL COLORINGS OF GRAPHS WITH SMALLER DEGREES[J].Journal of Mathematics,2014,34(2):295-302.
Authors:YANG Chao  YAO Bing  WANG Hong-yu and CHEN Xiang-en
Institution:College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China,College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China,College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China and College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
Abstract:
Keywords:total colorings  adjacent vertex distinguishing total colorings
本文献已被 CNKI 等数据库收录!
点击此处可从《数学杂志》浏览原始摘要信息
点击此处可从《数学杂志》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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