首页 | 本学科首页   官方微博 | 高级检索  
     

图的控制数与点线荫度的关系
引用本文:熊黎明. 图的控制数与点线荫度的关系[J]. 江西师范大学学报(自然科学版), 1995, 19(3): 219-221
作者姓名:熊黎明
作者单位:江西师范大学数学系!南昌,330027
摘    要:该文给出了图的控制数与2倍点线荫度之和及积的上界且所给出的界均可达到。

关 键 词:控制数 点线荫度 上确界 图 简单图

The Relations between the Domination Number andthe Vertex Linear Arboricity of a Graph
Xiong Liming. The Relations between the Domination Number andthe Vertex Linear Arboricity of a Graph[J]. Journal of Jiangxi Normal University (Natural Sciences Edition), 1995, 19(3): 219-221
Authors:Xiong Liming
Abstract: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.
Keywords:the domination number.the vertices linear arboricity   the upper sharp bound
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号