期刊文献+

一类2-稀疏图的补图的L(2,1)-标号

L(2,1)-labeling of the complement graphs of a class of 2-sparse graphs
下载PDF
导出
摘要 构造了洞指数ρ(G)≥1的一类2-稀疏连通图的补图的两个不同的岛序列。 Abstract: This paper constructs two different island sequences of the complement graphs of a class of 2-sparse connected graphs with the hole index p(G) ≥1.
出处 《山东科学》 CAS 2012年第1期9-12,共4页 Shandong Science
基金 天津师范大学引进人才科研启动基金资助项目(5RL066)
关键词 岛序列 轻点 重点 2-稀疏图 洞指数 路覆盖数 sland sequences light vertex heavy vertex 2-sparse graphs hole index path covering
  • 相关文献

参考文献3

  • 1HALE W K.Frequency assignment:Theory and applications[J].Proceedings of the IEEE,1980,68(12):1497-1514.
  • 2GEORGES J P,MAURO D W.On the structure of graphs with non-surjective L(2,1)-labelings[J].SIAM J Disc Math,2005,19(1):208-223.
  • 3ADAMS S S,TRAZKOVICH A,TROXELL D S,et al.On the island sequences of with a condition at distance two[J].Disc ApplMath,2010,158(1):1-7.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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