期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

图的L(0,1)-标号及其边跨距 被引量：1

L(0,1)-LABELING ON GRAPHS AND EDGE SPAN
在线阅读 下载PDF
导出
摘要 给出几种特殊图的L(0,1)-标号数,L(0,1)-边跨距的定义以及几类特殊图的L(0,1)-边跨距的具体值。 The (0,1)-labeling numbers of some special graphs are given. The definition of (0,1) -edge span is proposed and some precise values of several famous graphs are listed.
作者 李双成
机构地区 山东大学数学与系统科学学院
出处 《青岛大学学报（自然科学版）》 CAS 2003年第4期14-18,共5页 Journal of Qingdao University(Natural Science Edition)
关键词 L(0 1)-标号 边跨距 色数 图 频率分配 子图 最大度 (0,1)-labeling chromatic number edge span.
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1Hale W K. Frequency assignment: theory and applications[J]. Proc.IEEE,1980,68: 1497-1514.
  • 2Chang GJ,KuoD. The L(2,1)-labeling problem on graphs[J]. SIAM J. Discrete Math.,1996,2:309-316.
  • 3Chang G J, Ke W T, Kuo D,et al. On L(d,1)-labelings of graphs [J]. Discrete Math.,2000,220:57-66.
  • 4Bertossi A A, Bonuccelli. M.A. Code assignment for hidden terminal interference avoidance in multihop packet radio networks [J]. IEEE/ACM Trans. on Networking,1995,3:441-449.
  • 5Bodlaender H L, Kloks T, Tan R B,et al. V.λ-coloring of graphs [A]. Lecture Note in Computer Science [C].Berlin, Heidelberg: Spring-Verlag, 2000,1770:395-406.
  • 6Yeh R K. The edge span of distance two labeling of graphs [J]. Taiwan Residents J.Math.,2000,4:675-683.
  • 7邵振东 刘家壮.关于n—格图及相关图的L（1,1）—标号问题[J].山东大学学报,2000,4:289-191.

同被引文献5

引证文献1

青岛大学学报（自然科学版）
2003年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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