路与圈的优化t-pebbling数

• 作 者: 夏正江 潘永亮 徐俊明
• 机 构: 中国科学技术大学数学科学学院
• 出 处: 中国科学技术大学学报
• 发表日期: 2015年3期
• 关键词: 优化t-pebbling数 路 圈 笛卡尔乘积 optimal t-pebbling number path cycle Cartesian produc
• 基金项目: Supported by the Fundamental Research Funds for the Central Universities, the NNSF of China（61272008,11271348,10871189）

图上的一个pebbling移动,是从图的一个顶点同时移除2个pebbles,并且在其某个邻点上放置1个pebble.图的优化t-pebbling数,记为f′t（G）,是指图G中所需要的pebbled的最小数目,使得存在该f′t（G）个pebbles在图上的一种分布,可以在经过一系列pebbling移动后,t个pebbles可以移动到任意一个给定的目标顶点上.f′（G）=f′1（G）称为图G的优化pebbling数.这里给出了路Pn和圈C5的优化t-pebbling数,证明了f′9t（P2×P3）