中间图的pebbling数

摘要：

证明路、完全图和星图三种特殊图中间图的pebbling数问题 .根据生成子图的性质得到路的中间图的pebbling数为2n+n-2;利用数学归纳法得到完全图的中间图的pebbling数为[n(n+1)]/2;根据Chung 的定理11提出引理1, 并利用引理1得到星图中间图的pebbling数为3n+3.

关键词：图论、Pebbling、中间图、数学归纳法

所属期刊栏目：32

分类号：O157.5(代数、数论、组合理论)

资助基金：中国博士后科学基金2004036391

在线出版日期：2006-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：125-128