期刊文献+

图的一种特殊的(d,1)-全标号

A special(d,1)-total labeling of graph
下载PDF
导出
摘要 设图G是有限的、无向的简单图.对于Δ(G)≥2d+2的情况,给出了一种在[0,2Δ+d-2]上d-好标号的方法,改进了相关文献的结果. G is a limited and undirected simple graph.A total labeling method is given to prove that for any graph G with Δ(G)≥2d+2,there is a d-good labeling of G in [0,2Δ+d-2].And the results of related literatures are improved.
作者 张焕 左连翠
出处 《天津师范大学学报(自然科学版)》 CAS 北大核心 2011年第2期20-22,共3页 Journal of Tianjin Normal University:Natural Science Edition
基金 天津师范大学引进人才基金资助项目(5RL066)
关键词 (D 1)-全标号 d-好标号 跨度 (d 1)-全数 (d 1)-total labeling d-good labeling span (d 1)-total number
  • 相关文献

参考文献5

  • 1Griggs J R, Yeh R K. Labeling graphs with a condition at distance two[J]. SIAM J Discrete Math, 1992, 5:586 - 595.
  • 2Chang G J, Ke W, Liu D D, et al. On (d, 1)-labelings of graphs[J]. Discrete Math, 2000, 220: 57-66.
  • 3Whittlesey M A, Georges J P, Mauro D W. On the λ-number of Qn and related graphs[J]. SIAM J Discrete Math, 1995, 8: 499 - 506.
  • 4Havet F, Yu M L. (p, 1)-total labeling of graphs[J]. Discrete Math, 2008, 308: 496-513.
  • 5Lih K W, Liu D D, Wang W F. On (d, 1)-total numbers of graphs[J]. Discrete Math, 2009, 309:3767-3773.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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