云南高校图书馆联盟文献共享服务平台- PEBBLING

PEBBLING: 作品数：15被引量：19H指数：2; 导出分析报告; 相关作者：叶永升刘海英王志平高泽图尹建华更多>>; 相关机构：淮北师范大学海南大学大连海事大学大邱天主教大学更多>>; 相关期刊：《大连海事大学学报》《Acta Mathematica Sinica,English Series》《高校应用数学学报（A辑）》《Science China Mathematics》更多>>; 相关基金：国家自然科学基金海南省自然科学基金安徽省自然科学基金中国博士后科学基金更多>>

图的中间图2-pebbling性质和Graham猜想（英文）: 《数学杂志》2015年第3期549-558,共10页叶永升史彩霞张云; Supported by National Natural Science Foundation of China(10971248);Anhui Provincial Natural Science Foundation(1408085MA08;KJ2013Z279); 本文研究了图的2-pebbling性质和Graham猜想.利用图的pebbling数的一些结果,我们研究了路和圈的中间图具有2-pebbling性质,从而也证明了路的中间图满足Graham猜想.; 关键词：GRAHAM猜想中间图 2-pebbling性质

多扇图的Pebbling数和Graham猜想: 《运筹与管理》2015年第4期137-140,共4页王艳秋叶永升; 安徽省自然科学基金资助项目(1408085MA08;KJ2013Z279); 图G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把1个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebble而把其中的一个移到与其相邻的一个顶点上...; 关键词：运筹学 PEBBLING数 GRAHAM猜想 pebbling移动多扇图

Herscovici’s Conjecture on the Product of the Thorn Graphs of the Complete Graphs: 《Journal of the Operations Research Society of China》2014年第2期263-269,共7页Dong-Lin Hao Ze-Tu Gao Jian-Hua Yin; Given a distribution of pebbles on the vertices of a connected graph G,a pebbling move on G consists of taking two pebbles off one vertex and placing one on an adjacent vertex.The t-pebbling number f_(t)(G)of a simple...; 关键词：Thorn graph t-Pebbling number Graham’s conjecture Herscovici’s conjecture

圈的中间图pebbling数和Graham猜想被引量：2: 《运筹学学报》2013年第3期35-44,共10页叶永升刘芳翟明清; 国家自然科学基金(No.10971248);安徽省科技厅自然科学基金(No.1208085QF119);安徽省教育厅自然科学基金(Nos.KJ2013Z279;KJ2011B152;KJ2012B166;2011SQRL070); 图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动,把1个pebble移到图G的任...; 关键词：GRAHAM猜想圈中间图 PEBBLING数

The 2-pebbling Property for Dense Graphs: 《Acta Mathematica Sinica,English Series》2013年第3期557-570,共14页Ze Tu GAO Jian Hua YIN; Supported by National Natural Science Foundation of China (Grant Nos. 11161016 and 10861006);Natural Science Foundation of Hainan Province of China (Grant No. 112004); Given a distribution of pebbles on the vertices of a connected graph G, a pebbling move on G consists of taking two pebbles off one vertex and placing one on an adjacent vertex. The pebbling number f（G） is the small...; 关键词：Pebbling number 2-pebbling property bipartite graph

圈的强刺图的最优Pebbling数: 《淮北师范大学学报（自然科学版）》2012年第3期15-17,共3页宁鹏祥叶永升; 安徽省自然科学研究项目(2010SQRL136ZD;1208085QF119); 图G上的一个pebbling移动是从一个顶点处移走两个pebble,而把其中的一个移到与其相邻的一个顶点上.图G的最优pebbling数f'(G)是指最小的整数p,满足从G的p个pebble的某种放置方式开始,总可以通过一系列的pebbling移动把一个pebble移到G...; 关键词：最优pebbling数 α-pebbling 强刺图

C_5的刺图的Pebbling数和2-Pebbling性质: 《海南大学学报（自然科学版）》2011年第3期209-212,共4页郝冬林尹建华; 国家自然科学基金项目(10861006);海南大学科研基金项目(hd09xm87); 连通图G的Pebbling数f(G)是最小的整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把1个Pebble移到图G任意一个目标顶点上.其中,1个Pebbling移动是从一个顶点上移走2个Pebble,而把其中一个移到与其相邻的...; 关键词：刺图 PEBBLING数 2-Pebbling性质

刺图乘积上的Graham猜想: 《山东大学学报（理学版）》2009年第8期25-30,共6页刘海英马成刚王志平; 证明了对于一个完全图的刺图和一个具有2-pebbling性质的图,Graham猜想成立。作为一个推论,当G和H均为完全图的刺图时,Graham猜想成立。; 关键词：PEBBLING 刺图完全图 GRAHAM猜想

广义友谊图乘积上的Graham pebbling猜想被引量：1: 《高校应用数学学报（A辑）》2008年第4期487-491,共5页高泽图尹建华李文雅; 国家自然科学基金(10401010;10861006);海南省自然科学基金(807026); 连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上.Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H).文中证明了当H为友谊图或...; 关键词：PEBBLING GRAHAM猜想友谊图广义友谊图

关于正则二部图的Pebbling数被引量：1: 《海南大学学报（自然科学版）》2008年第3期225-230,共6页高泽图; 海南省自然科学基金项目(807026); 图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一个顶点上,其中图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻...; 关键词：PEBBLING 正则二部图传送子图

PEBBLING