PEBBLING数

作品数:24被引量:16H指数:3
导出分析报告
相关领域:理学更多>>
相关作者:叶永升史彩霞高泽图高洁尹建华更多>>
相关机构:淮北师范大学海南大学大连海事大学大邱天主教大学更多>>
相关期刊:《中国科学技术大学学报》《系统科学与数学》《高校应用数学学报(A辑)》《泉州师范学院学报》更多>>
相关基金:国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目海南省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
多扇图的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移动 多扇图 
路与圈的优化t-pebbling数(英文)
《中国科学技术大学学报》2015年第3期186-192,共7页夏正江 潘永亮 徐俊明 
Supported by the Fundamental Research Funds for the Central Universities;the NNSF of China(61272008,11271348,10871189)
图上的一个pebbling移动,是从图的一个顶点同时移除2个pebbles,并且在其某个邻点上放置1个pebble.图的优化t-pebbling数,记为f′t(G),是指图G中所需要的pebbled的最小数目,使得存在该f′t(G)个pebbles在图上的一种分布,可以在经过一系列...
关键词:优化t-pebbling数   笛卡尔乘积 
几类图的pebbling数
《淮北师范大学学报(自然科学版)》2014年第4期1-4,共4页王艳秋 叶永升 
安徽省自然科学基金项目(1408085MA08);安徽省教育厅自然科学基金项目(KJ2013Z279)
图G的pebbling数f(G)是最小的整数n,使得不论n个pebbles如何放置在图G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebbles,而把其中的一个移到与其相邻的一个...
关键词:pebbling移动 PEBBLING数 双轮图 
关于0类图的一个注记
《琼州学院学报》2014年第2期12-14,共3页高泽图 
海南省自然科学基金项目(112004)
在图G的顶点上放置一些Pebble,图G的一个Pebbling移动是从一个顶点移走两个Pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的Pebbling数f(G)是最小的正整数n,使得不管n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling...
关键词:PEBBLING数 GRAHAM猜想 0类图 PETERSEN图 
轮图中间图的pebbling数
《淮北师范大学学报(自然科学版)》2014年第1期1-4,共4页史彩霞 叶永升 高洁 程芳 
国家自然科学基金项目(6130048;11371243);安徽省自然科学基金项目(1408085MA08);安徽省教育厅自然科学基金项目(KJ2013Z279;1208085QF119)
图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的一个移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到图G的任意一...
关键词:轮图 中间图 PEBBLING数 
C_3×C_n的最优pebbling数
《淮北师范大学学报(自然科学版)》2013年第4期1-5,共5页高洁 叶永升 程芳 史彩霞 
国家自然科学基金项目(6130048;11371243);安徽省教育厅自然科学基金项目(KJ2013Z279)
图G上的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优pebbling数fopt(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移...
关键词: 最优pebbling数 pebbling移动 
路的中间图的最优pebbling数
《吉林师范大学学报(自然科学版)》2013年第4期108-109,113,共3页高洁 叶永升 
安徽教育厅项目(2012gxk058;2010SQRL136ZD;1208085QF119)
图G上的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优pebbling数f opt(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列pebbling移动把一个pebble移到...
关键词:M(Pn) 最优pebbling数 pebbling移动 
扇图的一般Pebbling数
《洛阳师范学院学报》2013年第11期6-8,共3页史彩霞 叶永升 
安徽教育厅项目(2012gxk058;2010SQRL136ZD;1208085QF119)
图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数f gl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动...
关键词:扇图 一般pebbling移动 一般pebbling数 
路的最优3-pebbling数
《洛阳师范学院学报》2013年第11期14-15,共2页高洁 叶永升 
安徽教育厅项目(2012gxk058;2010SQRL136ZD;1208085QF119)
图G的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优3-pebbling数f'3(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列pebbling移动把三个pebble移到任...
关键词: 最优3-pebbling数 pebbling移动 
圈的中间图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数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部