您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2009, Vol. 44 ›› Issue (10): 14-16.

• 论文 • 上一篇    下一篇

图的点可区别IE-全色数的一个上界

刘信生 朱志强   

  1. 西北师范大学数学与信息科学学院,甘肃 兰州 730070
  • 收稿日期:2009-01-08 出版日期:2009-10-16 发布日期:2009-12-07

An upper bound on the vertex distinguishing IE total chromatic number of graphs

 LIU Shen-Sheng, SHU Zhi-Jiang   

  • Received:2009-01-08 Online:2009-10-16 Published:2009-12-07
  • About author:LIU Xinsheng(1956),male,professor,major in graph theory. Email:liuxs@nwnu.edu.cn
  • Supported by:

    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-全色数

Abstract:

The upper bound for the vertex distinguishing IE-total chromatic number by the probability method is studied. If δ≥7 and 16Δ≤n≤Δ7/[32×105(Δ+1)] +1 则χievt(G)≤16Δ,thenχievt(G)≤16Δis proved, where n is the order of G and δ is the minimum degree of G and  Δ is the maximum degree of G

Key words: probability method; positive probability; vertexdistinguishing IEtotal chromatic number

中图分类号: 

  • O157.5
[1] 朱恩强1,王治文2,张忠辅1. 若干倍图的Smarandachely邻点边染色[J]. J4, 2009, 44(12): 25-29.
[2] 董爱君 李国君 邹青松. 含相邻三角形的平面图的列表边和列表全染色[J]. J4, 2009, 44(10): 17-20.
[3] 王超. 图有哈密顿(g,f)-因子的度条件[J]. J4, 2009, 44(10): 21-25.
[4] 邹青松 李硕 杨兴刚. 二部图中包含六圈的度条件[J]. J4, 2009, 44(8): 13-15.
[5] 高玉芬 魏晓丽. 具有给定悬挂点数目的树的Merrifield-Simmons指标极值[J]. J4, 2009, 44(8): 16-20.
[6] 袁秀华. 图的符号边全控制数[J]. J4, 2009, 44(8): 21-24.
[7] 刘海英 马成刚 王志平. 刺图乘积上的Graham猜想[J]. J4, 2009, 44(8): 25-30.
[8] 段滋明 吕萍丽 苗连英 苗正科. 简单图的L(2,1,1)-标号[J]. J4, 2009, 44(8): 31-34.
[9] 刘晓妍. [s,t]-图泛圈性的一个充分条件[J]. J4, 2008, 43(12): 28-30.
[10] 耿建艳,颜 谨,李 峰 . 二部图中含指定顶点的独立4-圈[J]. J4, 2008, 43(5): 87-92 .
[11] 潘瑞霞,兰 梅,刘桂真 . 图存在分数[a,b]-因子的一个孤立韧度条件[J]. J4, 2008, 43(5): 93-96 .
[12] LIN Li-mei1,2, ZHOU Shu-ming1,2, XU Li1,2. 分层立方网络的t/t-诊断度和诊断算法[J]. J4, 2013, 48(7): 85-92.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!