作者：高泽图pebbling数graham猜想0类图petersen图
摘要：在图G的顶点上放置一些Pebble，图G的一个Pebbling移动是从一个顶点移走两个Pebble而把其中的一个移到与其相邻的一个顶点上．连通图G的Pebbling数八G）是最小的正整数n，使得不管n个Pebble如何放置在G的顶点上，总可以通过一系列的Pebbling移动把一个Pebble移到图G的任意一个顶点上．Graham猜测：对于任意的连通图G和H，有，（G×H）≤f（G）f（H）．若f（G）=1V（G）I，称G是0类的（Class0）．证明了有关0类图的一个结果．作为推论，得到了PXG和PXP都是0类图，其中P是Petersen图．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《海南热带海洋学院学报》（CN：46-1085/G4）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《海南热带海洋学院学报》定位为学术期刊，业务范围以开展学术研究、学术创新成果、交流学术经验等为主。办刊宗旨为坚持正确的舆论导向和办刊方向，立足本校教学和科研工作，突出海洋科学技术与海洋人文研究学科特色，促进学术交流，服务地区经济社会发展
杂志详情
