| 星形图乘积的pebbling数 |
| |
| 引用本文： | 胡蔚勇.星形图乘积的pebbling数[J].数学理论与应用,2004,24(2):52-54. |
| |
| 作者姓名： | 胡蔚勇 |
| |
| 作者单位： | 无锡商业职业技术学院基础部 无锡，214063 |
| |
| 摘 要： | 图 G的 pebbling数 f(G)是最小的整数 n,使得不论 n个 pebble如何放置在 G的顶点上 ,总可以通过一系列的 pebbling移动把一个 pebble移到任意一个顶点上 ,其中的 pebbling移动是从一个顶点上移走两个 pebble而把其中的一个移到与其相邻的一个顶点上 .设 K1,n为 n+1个顶点的星形图 .本文证明了 (n+2 )(m+2 )≥ f K1,n× K1,m)≥ (n+1) (m+1) +7,n>1,m>1.
|
| 关 键 词： | 星形图 pebbling数 系列 Descartes积 |
The pebbling number on product of star graphs |
| |
| Hu Weiyoung.The pebbling number on product of star graphs[J].Mathematical Theory and Applications,2004,24(2):52-54. |
| |
| Authors: | Hu Weiyoung |
| |
| Abstract: | |
| |
| Keywords: | pebbling number Cartesian product star graph |
| 本文献已被 CNKI 等数据库收录！ |
|
