纯粹数学与应用数学

2012, v.28(06) 744-748

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

关于图的邻点可区别全色数的上界研究
On an upper bound for adjacent vertex distinguishing total chromatic number of graphs

刘利群;陈祥恩;

摘要(Abstract):

图G的邻点可区别全染色是指G存在一个正常全染色f使得任意相邻两点有不同的色集合.本文主要研究邻点可区别正常全色数的上界,目前邻点可区别全染色的一个较好的上界是△+C+20√△ln△,本文用概率方法改进了这个结果,得到了邻点可区别全色数的一个较小上界△+C+3.

关键词(KeyWords): 邻点可区别全染色;邻点可区别全色数;上界

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(61163037,61163054)

作者(Authors): 刘利群;陈祥恩;

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享