节点文献

连通图中水晶覆盖数的一些结果

The cover pebbling number’s bound of connected graph

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

【作者】 朱忠余启港李书超

【Author】 Zhu Zhongxun1,Yu Qigang1,Li Shuchao2(1.College of Computer Science,South-Central University for Nationalities,Wuhan 430074,China;2.School of Mathematics and Statistics,Central China Normal University,Wuhan 430079,China)

【机构】 中南民族大学计算机科学学院华中师范大学数学与统计学学院 湖北武汉430074湖北武汉430074湖北武汉430079

【摘要】 通过对简单图中水晶覆盖数的研究,给出了几类图的水晶覆盖数,部分解决了文献[2]中提出的一个开放问题,得到了连通图的水晶覆盖数的紧的界。

【Abstract】 In this paper,we determine γ(G) of several classes graphs.At the same time,we settle partly an open problem proposed in Literature [2].We have obtained the bound of the cover pebbling number of connected graph of order n,which is the best possible.

【关键词】 简单图支撑水晶覆盖数
【Key words】 simple graphsupportthe cover pebbling number
【基金】 国家自然科学基金资助项目(10671081)
  • 【文献出处】 武汉科技大学学报(自然科学版) ,Journal of Wuhan University of Science and Technology(Natural Science Edition) , 编辑部邮箱 ,2007年02期
  • 【分类号】O157.5
  • 【下载频次】50
节点文献中: 

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

本文的引文网络