| 完全r部图乘积上的Graham猜想 |
| |
| 引用本文： | 董会英.完全r部图乘积上的Graham猜想[J].系统科学与数学,2004(1). |
| |
| 作者姓名： | 董会英 |
| |
| 作者单位： | 唐山师范学院数学系 唐山 |
| |
| 摘 要： | 图G的Pebbling数f(G)是最小的正整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把1个Pebble移到任意一点上,其中Pebbling移动是从一个顶点处移走两个Pebble而把其中一个移到与其相邻的一个顶点上。Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H)。本文证明对于一个完全r部图和一个具有2-Pebbleing性质的图来说,Graham猜想成立。作为一个推论,当G和H均为完全r部图时,Graham猜想成立。
|
| 关 键 词： | Pebbling Graham猜想 完全r部图 |
GRAHAM'S CONJECTURE ON COMPLETE r-PARTITE GRAPHS |
| |
| Dong Huiying.GRAHAM'S CONJECTURE ON COMPLETE r-PARTITE GRAPHS[J].Journal of Systems Science and Mathematical Sciences,2004(1). |
| |
| Authors: | Dong Huiying |
| |
| Abstract: | |
| |
| Keywords: | Pebbling Graham's conjecture complete r-partite graphs |
| 本文献已被 CNKI 等数据库收录！ |
|
