扇图的覆盖数  

The Cover Pebbling Number of Fan Graphs

作　　者：杨世广[1] 叶永升[1] 

机构地区：[1]淮北师范大学数学科学学院,安徽淮北235000

出　　处：《佳木斯大学学报（自然科学版）》2012年第6期920-921,共2页Journal of Jiamusi University：Natural Science Edition

基　　金：安徽省自然科学研究项目(2010SQRL136ZD;1208085QF119)

摘　　要：图G的一个pebbling移动是从一个顶点移走2个pebble,扔掉其中的一个而把另一个移到与其相邻的一个顶点上.本文主要借助图G的pebbling移动原理,利用综合分析的方法研究了扇图的覆盖数,进而得出求解扇图覆盖数的方法.The pebbling move of graph G is to take two pebbles Off one vertex and then place one on an adjacent vertex. In this paper, it mainly discussed the cover pebbling number of fan graphs using pebbling mo- bile principle and comprehensive method, the solving method of the cover pebbling number of fan graphs was presented.

关 键 词：pebbling移动 综合分析 扇图 覆盖数 

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