关于特殊图的pebbling数的研究

来源 :大连海事大学 | 被引量 : 1次 | 上传用户:eric_nj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的pebbling数问题起源于组合数论和群论,最初是由Lagarias和Saks提出来的,由Chung第一次引入到文章中的。图的pebbling问题是一个资源运送模型,由在一个简单的连通图的点上的pebble分配开始,pebbling移动是指从一个顶点移走两个pebble而把其中一个移到与其相邻的一个顶点上。我们可以把pebble看做是燃料罐,则在移动过程中的pebble损失可以看做为运输费用。图G的pebbling数厂(G)是指最小的正整数n,使得n个pebble无论如何放置在G上,总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上。本文针对图的pebbling问题进行了研究,首先介绍了图的pebbling的研究背景及意义,发展和现状。其次,在前人研究的基础下,本文重点研究了齿轮图Dn.4及其更一般的情况Dn,2m的pebbling问题。求出了齿轮图Dn.4的pebbling数,进而求出了更一般的情况图Dn,2m的pebbling数及其它与图的pebbling数有关的量,并证明了Dn.4满足2-pebbling性质。
其他文献
为了给煤矿外因火灾危险等级评价提供一种更加合理的方法,采用将突变理论与模糊数学相结合的突变级数法,从明火致因、电火致因、其他原因等3个方面分析了煤矿外因火灾的影响
股权分置改革是A股市场发展史上具有里程碑意义的事件,它开启了A股市场的新篇章。股权分置改革的完成解决了上市公司股权结构的积弊,改善了上市公司的治理结构,也改变了控股
凉山彝族民歌是在它赖以生存的凉山彝族社会生活的土壤中产生和发展的,它真实地反映了凉山的社会历史进程和彝族地区的社会生活,与其生活环境特别是民风民俗活动紧密地联系
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
通过运用文献资料法、逻辑分析法等方法,对民族传统体育项目的现状及问题进行分析,并对在新课标下民族传统体育项目在学校体育教育中的发展进行了探讨.以促进民族传统体育项
分析了唐朝政府所进行的图书搜括活动,并专门讨论了历次图书搜括所涉及的地理范围,从社会、文化、战争等方面分析了图书搜括所波及的地理范围特点。
10月24日,首届中泰橡胶产业发展合作研讨会在南宁国际会展中心举行。出席会议的主要单位和嘉宾有联合国工业发展组织驻华首席代表、泰国政府工业促进中心、商务部中国国际经
教材是知识的载体,是实现教学目标和完成教学任务的重要媒介。艺体类大学生专业性强,英语入学基础较为薄弱,现有的非英语专业通用教材不太适合艺体类学生的学习,因此,编写专
目的:探讨自制中药漱口液用于ICU重症患者口腔护理的作用。方法:60例ICU重症患者,随机分为2组,试验组30例自入院第1天开始即采用自制中药漱口液进行口腔护理,对照组30例自入院第1