完全二部图的t-pebbling数

• 作者: 陈旭辉
• 来源期刊: 科技信息
• 学科: 数学
• 年，卷（期）: 2010,（24）
• 页码范围: 91
• 分类号: O1
• 字数: 1999字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9960.2010.24.080

摘要

图G的t-pebbling数ft(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列pebbling移动把t个pebble移到任意一个顶点上,其中的pebbling移动是从一个顶点上移走两个pebble,而把其中的一个移到与其相邻的一个顶点上,本文确定了完全二部图t-pebbling数,作为推论给出了完全K部图的t-pebbling数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈旭辉		1	0	0.0	0.0