节点文献

一类图的控制数的上界

Upper Bounds for the Domination Number of a Kind of Graphs

推荐 CAJ下载
PDF下载
不支持迅雷等下载工具，请取消加速工具后下载。

【Author】 XING Hua-ming~1,WANG Xiao-ying~2 (1.Maths Dept. Langfang Teachers College, Langfang Hebei 065000, China 2.Chende Tour Vocational and Technial College,Chende Hebei 067000,China)

【机构】廊坊师范学院数学系；承德旅游职业技术学院河北廊坊065000； 067000；

【摘要】文章证明了命题:如果一个最小度为4的n阶图中存在一个哈密顿圈,那么图G的控制数就不大于4n11更多还原

【Abstract】 This paper proves that if a graph G of order n with minimum degree at least four has a Hamiltonian cycle, the domination number of G is at most 4n/11.更多还原

【关键词】控制；控制数；上界；
【Key words】 Domination； Domination number； Upper bounds；

【文献出处】廊坊师范学院学报 ,Journal of Langfang Teachers College , 编辑部邮箱 ,2004年04期

【分类号】O157.5
【被引频次】1
【下载频次】56

知网节下载

节点文献中：

本文链接的文献网络图示:

本文的引文网络

节点文献