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

The cover pebbling number's bound of connected graph

作　　者：朱忠[1] 余启港[1] 李书超[2] 

机构地区：[1]中南民族大学计算机科学学院,湖北武汉430074 [2]华中师范大学数学与统计学学院,湖北武汉430079

出　　处：《武汉科技大学学报》2007年第2期199-201,共3页Journal of Wuhan University of Science and Technology

基　　金：国家自然科学基金资助项目(10671081)

摘　　要：通过对简单图中水晶覆盖数的研究,给出了几类图的水晶覆盖数,部分解决了文献[2]中提出的一个开放问题,得到了连通图的水晶覆盖数的紧的界。In this paper, we determine γ（G） of several partly an open problem proposed in Literature [2]. We classes graphs. At the same time, we settle have obtained the bound of the cover pebbling number of connected graph of order n , which is the best possible.

关 键 词：简单图 支撑 水晶覆盖数 

分 类 号：O157[理学—数学]