摘要
图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.
出处
《佳木斯大学学报（自然科学版）》
CAS
2012年第6期920-921,共2页
Journal of Jiamusi University：Natural Science Edition
基金
安徽省自然科学研究项目(2010SQRL136ZD
1208085QF119)
