期刊文献+

图的控制数与点线荫度的关系

The Relations between the Domination Number andthe Vertex Linear Arboricity of a Graph
下载PDF
导出
摘要 该文给出了图的控制数与2倍点线荫度之和及积的上界且所给出的界均可达到。 Abstract: Upper bounds for a(G) + 2vla(G) and a(G)vla(G) are proved .where 0(G) is the domination number and vla(G) the vertex linear arboricity number of a graph G ,and all bounds could be obtained.
作者 熊黎明
出处 《江西师范大学学报(自然科学版)》 CAS 1995年第3期219-221,共3页 Journal of Jiangxi Normal University(Natural Science Edition)
关键词 控制数 点线荫度 上确界 简单图 the domination number.the vertices linear arboricity, the upper sharp bound
  • 相关文献

参考文献1

  • 1J. F. Fink,M. S. Jacobson,L. F. Kinch,J. Roberts. On graphs having domination number half their order[J] 1985,Periodica Mathematica Hungarica(4):287~293

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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