GRAHAM猜想

作品数：19被引量：14H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：叶永升高泽图冯荣权尹建华赵宪钟更多>>
相关机构：海南大学淮北师范大学大邱天主教大学北京大学更多>>
相关期刊：《山东大学学报（理学版）》《数学杂志》《浙江大学学报（理学版）》《系统科学与数学》更多>>
相关基金：国家自然科学基金海南省自然科学基金安徽省自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
图的中间图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移动 多扇图 
关于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数和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数 
几类二部图的pebbling数被引量：1
《高校应用数学学报（A辑）》2010年第3期365-371,共7页高泽图 尹建华 
国家自然科学基金(10861006);海南省自然科学基金(807026);2009年海南大学科研资助项目(hd09xm87)
Chung定义了图G上的一个pebbling移动是从一个顶点移走两个pebble而把其中的一个移到与其相邻的一个顶点上.连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebbl...
关键词：PEBBLING数 GRAHAM猜想 二部图 
刺图乘积上的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猜想 友谊图 广义友谊图 
关于Granville猜想的一个推广
《牡丹江大学学报》2008年第6期112-114,共3页陶银罗 
1999年,Granville和Roesler提出了一个有关两个正整数序列A和B的猜想:mi,ajx{a i(a i,bj),bj(a i,bj)}≥min{|A|,|B|}.本文考虑了类似的问题:mi,aj x[(a i+bj)(a i,bj)]≥|A|+|B|?1,ai∈A,b j∈B.得到了序列A和B是个位数的正整数序列时...
关键词：序列 GRAHAM猜想 素数 
关于Graham猜想的一个推广
《浙江大学学报（理学版）》2006年第1期1-2,13,共3页赵肖东 蔡天新 
国家自然科学基金资助项目(10371107)
设A是由n个互不相同的正整数ai组成的序列a1
关键词：GRAHAM猜想 序列 素数 
完全r部图乘积上的Graham猜想被引量：1
《系统科学与数学》2004年第1期125-128,共4页董会英 
图G的Pebbling数f(G)是最小的正整数n,使得不论n个Pebble如何放置在G的顶点上,总可以通过一系列的Pebbling移动把1个Pebble移到任意一点上,其中Pebbling移动是从一个顶点处移走两个Pebble而把其中一个移到与其相邻的一个顶点上。Graham...
关键词：PEBBLING数 GRAHAM猜想 完全r部图 Pebbling移动 连通图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部