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

图的点可区别IE-全色数的一个上界
引用本文:刘信生,朱志强.图的点可区别IE-全色数的一个上界[J].山东大学学报(理学版),2009,44(10):14-16.
作者姓名:刘信生  朱志强
作者单位:西北师范大学数学与信息科学学院,甘肃 兰州 730070
基金项目:Supported by the Education Department Foundation of Gansu Province(0501-03)
摘    要:用概率方法研究图的点可区别IE-全色数的一个上界,得到:如果δ≥7且16Δ≤n≤Δ7/32×105(Δ+1)] +1, 则χievt(G)≤16Δ ,这里n是G的阶,δ是G中点的最小度数,Δ是G中点的最大度数。  

关 键 词:概率方法  正的概率  点可区别IE-全色数
收稿时间:2009-01-08

An upper bound on the vertex distinguishing IE total chromatic number of graphs
LIU Xin-sheng,ZHU Zhi-qiang.An upper bound on the vertex distinguishing IE total chromatic number of graphs[J].Journal of Shandong University,2009,44(10):14-16.
Authors:LIU Xin-sheng  ZHU Zhi-qiang
Institution:LIU Xin-sheng,ZHU Zhi-qiang(College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,Gansu,China)
Abstract:
Keywords:probability method  positive probability  vertex-distinguishing IE-total chromatic number  
本文献已被 CNKI 等数据库收录!
点击此处可从《山东大学学报(理学版)》浏览原始摘要信息
点击此处可从《山东大学学报(理学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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