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

图中3-距离控制集的上界
引用本文:吴亚平.图中3-距离控制集的上界[J].江汉大学学报(自然科学版),2009,37(4):5-8.
作者姓名:吴亚平
作者单位:江汉大学,数学与计算机科学学院,湖北,武汉,430056
基金项目:武汉市科技局资助项目 
摘    要:研究了图的3-距离控制数.根据不同图的结构特征,给出几类重要图的3-距离控制数的精确值,讨论了对一般图的3-距离控制数的紧的上界,并提出了一个相关猜想.

关 键 词:控制集  3-距离控制集  3-距离控制数

Upper Bound of Distance 3-Domination Set of Graph
WU Ya-ping.Upper Bound of Distance 3-Domination Set of Graph[J].Journal of Jianghan University:Natural Sciences,2009,37(4):5-8.
Authors:WU Ya-ping
Institution:WU Ya-ping (School of Mathematics and Computer Science, Jianghan University, Wuhan 430056, China)
Abstract:Researches the distance 3-domination number of graph. In accordance with the structural feature of different graphs, gives the exact value of distance 3-domination number of several important graphs, discusses the tight upper bound of distance 3-domination number of the common graph, and proposes a relative conjecture.
Keywords:domination set  distance 3-domination set  distance 3-domination number
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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