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

图的连通控制的增强数
引用本文:陈学刚. 图的连通控制的增强数[J]. 汕头大学学报(自然科学版), 2005, 20(4): 20-22,27
作者姓名:陈学刚
作者单位:汕头大学数学系,广东,汕头,515063
基金项目:汕头大学博士启动基金资助项目(No:130-071008)
摘    要:给出了一些图类确切的连通控制的增强数,并给出图的连通控制增强数的一些紧的界,进而推广了Hedetniemi和Laskar的一个结果.

关 键 词:连通控制数  连通控制增强数  补图
文章编号:1001-4217(2005)04-0020-03
收稿时间:2005-03-30
修稿时间:2005-03-30

The Reinforcement Number of Connected Domination in Graphs
CHEN Xue-gang. The Reinforcement Number of Connected Domination in Graphs[J]. Journal of Shantou University(Natural Science Edition), 2005, 20(4): 20-22,27
Authors:CHEN Xue-gang
Affiliation:Department of Mathematics, Shantou University, Shantou 515063, Guangtlong, China
Abstract:In the paper,some exact values of r-c(G) for some classes of graphs are first given.Then,some sharp bounds of r-c(G) are determined and a result of Hedetniemi and Laskar is extended.
Keywords:connected domination number   reinforcement number of connected domination   complement graph.
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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