10.13307/j.issn.1008-6722.2014.02.03
关于0类图的一个注记
在图G的顶点上放置一些Pebble,图G的一个Pebbling移动是从一个顶点移走两个Pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的Pebbling数f(G)是最小的正整数n,使得不管n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把一个Pebble移到图G的任意一个顶点上.Graham猜测:对于任意的连通图G和H,有f(G×H)≤f(G)f(H).若f(G)=| V(G)|,称G是0类的(Class 0).证明了有关0类图的一个结果.作为推论,得到了P×C5和P×P都是0类图,其中P是Petersen图.
Pebbling数、Graham猜想、0类图、Petersen图
21
O157.5(代数、数论、组合理论)
海南省自然科学基金项目112004
2014-07-17(万方平台首次上网日期,不代表论文的发表时间)
共3页
12-14