期刊文献+

n-方体的点可区别全色数的渐近性态 被引量:16

Asymptotic behaviour of the vertex-distinguishing total chromatic numbers of n-cube
在线阅读 下载PDF
导出
摘要 令Qn为n-方体,图G的点可区别全色数为χvt(G),那么limn→∞vχt(Qn)n=1+q*.这里q*=0.293815…是方程(x+1)x+1=2xx的唯一的正根. Let Qn be a n-cube, χvt(G) denote the vertex-distinguishing total chromatic number of a graph G, then limn→∞[χvt(Qn)]/n=1+q^*, where q^* =0. 293815… is the unique positive solution of the equation (x+1)^(x+1)=2x^x.
作者 陈祥恩
出处 《西北师范大学学报(自然科学版)》 CAS 2005年第5期1-3,共3页 Journal of Northwest Normal University(Natural Science)
基金 甘肃省自然科学基金资助项目(3ZS051-A25-025)
关键词 n-方体 点可区别全染色 点可区别全色数 n-cube vertex-distinguishing total coloring vertex-distinguishing total chromatic number
  • 相关文献

参考文献5

  • 1Burris A C, Schelp R H. Vertex - distinguishing proper edge - colorings [J]. J of Graph Theory,1997, 26: 73-82.
  • 2Balister P N, Bollobás B, Schelp R H. Vertex distinguishing colorings of graphs with Δ(G) = 2[J].Discrete Mathematics, 2002, 252: 17-29.
  • 3Balister P N, Riordan O M, Schelp R H. Vertexdistinguishing edge colorings of graphs [J]. J of Graph Theory, 2003, 42: 95-109.
  • 4Bazgan C, Harkat-Benhamdine A, Li Hao, et al. On the vertex-distinguishing edge colorings of graphs[J]. J of Combin Theory, 1999, 75: 288-301.
  • 5Hornák P N, Soták R. Asympotic behaviour of the observability of Qn [J]. Discrete Mathematics, 1997,176: 139-148.

同被引文献57

引证文献16

二级引证文献47

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部