海南省自然科学基金(807026)
- 作品数：3 被引量：4H指数：1
- 相关作者：高泽图尹建华李文雅更多>>
- 相关机构：海南大学更多>>
- 发文基金：海南省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于正则二部图的Pebbling数被引量：2
- 2008年
- 图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上,其中图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻的一个顶点上.证明了具有2m个顶点的k-正则二部图的Pebbling数为2m,其中k≥「(m+1)/2﹁.
- 高泽图
- 关键词：PEBBLING
- 几类二部图的pebbling数被引量：1
- 2010年
- Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).作者们验证了三类二部图的2-pebbling性质以及当H为此类二部图,G为一个2-pebbling性质的图时,Graham猜想成立.
- 高泽图尹建华
- 关键词：PEBBLING数GRAHAM猜想二部图
- 广义友谊图乘积上的Graham pebbling猜想被引量：1
- 2008年
- 连通图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猜想成立.
- 高泽图尹建华李文雅
- 关键词：PEBBLINGGRAHAM猜想
