| 路与圈的优化t-pebbling数（英文） |
| |
| 引用本文： | 夏正江,潘永亮,徐俊明.路与圈的优化t-pebbling数（英文）[J].中国科学技术大学学报,2015(3):186-192. |
| |
| 作者姓名： | 夏正江 潘永亮 徐俊明 |
| |
| 作者单位： | 中国科学技术大学数学科学学院 |
| |
| 基金项目： | 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)=20t;f′9t+1(P2×P3)=20t+3;当2≤r≤8时,20t+2r+1≤f′9t+r(P2×P3)≤20t+2r+2,其中,当5≤r≤8时,最后一个不等式取到等号.
|
| 关 键 词： | 优化t-pebbling数 路 圈 笛卡尔乘积 |
| 本文献已被 CNKI 等数据库收录！ |
|
