作者：高泽图; 尹建华; 李文雅pebblinggraham猜想友谊图广义友谊图
摘要：连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).文中证明了当H为友谊图或广义友谊图,G是一个具有2-pebbling性质的图时,Graham猜想成立.作为一个推论,文中也证明了当G和H是友谊图或广义友谊图时,Graham猜想成立.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《高校应用数学学报A辑》（CN：33-1110/O）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《高校应用数学学报A辑》是综合性应用数学学术刊物。主要刊登应用数学的创造性研究成果，包括应用数学理论研究，应用数学新理论、新方法在现代科学技术中的应用以及专题综述等。
杂志详情
