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

距离限制下的点可区别全色数的一个上界
引用本文:强会英,李沐春,张忠辅.距离限制下的点可区别全色数的一个上界[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
Institution:QIANG Huiying LI Muchun ZHANG Zhongfu (Institute of Applied Mathematics,Lanzhou Jiaotong University,Lanzhou 730070 438000)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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