应用数学学报
首页  |  期刊介绍  |  编 委 会  |  投稿指南  |  期刊订阅  |  广告服务  |  相关链接  |  下载中心  |  联系我们  |  留言板
 
应用数学学报 英文版  
   
   
高级检索 »  
应用数学学报  2011, Vol. 34 Issue (3): 554-559    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索  |   
距离限制下的点可区别全色数的一个上界
强会英, 李沐春, 张忠辅
兰州交通大学数理与软件工程学院, 兰州 730070
A Bound on Vertex Distinguishing Total Coloring of Graphs with Distance Constraint for Recurrent Event Data
QIANG Huiying, LI Muchun, ZHANG Zhongfu
Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070 438000
 全文: PDF (254 KB)   HTML (0 KB)   输出: BibTeX | EndNote (RIS)      背景资料
摘要 
G的一个正常全染色被称作D(β)-点可区别全染色, 如果G 中距离不超过β的任意两点有不同的色集, 其中, 每个点的色集由该点和其邻边的颜色所组成. 本文得到了图G 的一个D(β)-点可区别全色数的新上界.

服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
强会英
李沐春
张忠辅
关键词点可区别全染色   D(β)-点可区别全染色   Lovász局部引理     
Abstract
A proper total coloring of the graph G is called D(β)-vertex distinguishing, if any two vertices whose distance is at most β have different color sets, where the color set of a vertex is the set which is composed of all colors of the vertex and the edges incident to it. In this paper, we obtain a new upper bound on D(β)-vertex distinguishing total coloring of a graph.

Key wordsvertex-distinguishing-total coloring   D(β)-vertex-distinguishing-total coloring   the Lovász Local Lemma   
收稿日期: 2007-07-13;
引用本文:   
强会英, 李沐春, 张忠辅. 距离限制下的点可区别全色数的一个上界[J]. 应用数学学报, 2011, 34(3): 554-559.
QIANG Huiying, LI Muchun, ZHANG Zhongfu. A Bound on Vertex Distinguishing Total Coloring of Graphs with Distance Constraint for Recurrent Event Data[J]. Acta Mathematicae Applicatae Sinica, 2011, 34(3): 554-559.
 
没有本文参考文献
没有找到本文相关文献
  版权所有 © 2009 应用数学学报编辑部   E-mail: amas@amt.ac.cn
京ICP备05002806号-9