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

距离限制下的点可区别全色数的一个上界
引用本文:强会英,李沐春,张忠辅. 距离限制下的点可区别全色数的一个上界[J]. 应用数学学报, 2011, 34(3)
作者姓名:强会英  李沐春  张忠辅
作者单位:兰州交通大学数理与软件工程学院,兰州,730070
基金项目:国家自然科学基金,甘肃省然科学基金,甘肃省"十一五;规划课题(2009)GXG144资助项目
摘    要:图G的-个正常全染色被称作D(β)-点可区别全染色,如果G中距离不超过β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成.本文得到了图G的-个D(β)-点可区别全色数的新上界.

关 键 词:点可区别全染色  D(β)-点可区别全染色  Lovász局部引理

A Bound on Vertex Distinguishing Total Coloring of Graphs with Distance Constraint for Recurrent Event Data
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)
Authors:QIANG HUIYING  LI MUCHUN  ZHANG ZHONGFU
Affiliation:QIANG Huiying LI Muchun ZHANG Zhongfu (Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070 438000)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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