| 关于正则二部图的Pebblinq数 |
| |
| 引用本文： | 高泽图.关于正则二部图的Pebblinq数[J].海南大学学报(自然科学版),2008,26(3):225-230. |
| |
| 作者姓名： | 高泽图 |
| |
| 作者单位： | 海南大学信息科学技术学院,海南海口570228 |
| |
| 摘 要： | 图G的pebbling数f（G）是最小的正整数n，使得不管n个pebble如何放置在G的顶点上，总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上，其中图G的一个pebbling移动是从一个顶点移走2个pebble，而把其中的一个移到与其相邻的一个顶点上。证明了具有2m个顶点的k-正则二部图的Pebbling数为2m，其中k≥（m＋1）／2]。
|
| 关 键 词： | Pebbling 正则二部图 传送子图 |
On the Pebbling Number of Regular Bipartite Graph |
| |
| GAO Ze-tu.On the Pebbling Number of Regular Bipartite Graph[J].Natural Science Journal of Hainan University,2008,26(3):225-230. |
| |
| Authors: | GAO Ze-tu |
| |
| Institution: | GAO Ze-tu (College of Information Science and Technology, Hainan University, Haikou 570228 ,China) |
| |
| Abstract: | The pebbling number f（G） of a graph G is the smallest number of positive integer n. However pebbles are placed on the vertices of G, we can move a pebble to any vertex by a sequence of moves, each move taking two pebbles off one vertex and placing one on an adjacent vertex. Let H （m, m） be a regular bipartite graph with the vertex bipartite partition X and Y such that ｜ X ｜ = ｜ Y ｜. In this paper, we prove that if k ≥ （ m ＋ 1 ）/2], the conclusion mentioned above is right. |
| |
| Keywords: | Pebbling |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
