图的Chip-firing Game问题的研究

来源 :厦门大学 | 被引量 : 1次 | 上传用户:ttcj_008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论这样一种游戏Chip-firing Games:先给出-个图G=(V, E),G的每个点上都包含若干个碎片,当-个点v上的碎片数c(v)大于等于v的度数d(v)时,就可以对该点进行崩塌,在v点-次崩塌之后,顶点v上的碎片数减少d(v)个,而v的任-邻点u与v连有几条边,u的碎片数就增加几个,G的其它顶点碎片数不变.游戏按此规则进行,每-个状态的总碎片数保持不变.如果某-时刻,G上的任意-点w都有c(w)
其他文献
本文主要研究Rd上的具有重叠结构的函数迭代系统(IFs)的分离条件,例如有限型,弱分离等。并对此领域的主要成果进行了系统地梳理,其中也不乏问题和猜想。
高能材料的能量传递由于其特殊性,一直是研究的重要课题。对于该课题的数值计算方法大致可分为有限元方法和有限差分方法。基于有限元法,国外专家开发出了一些功能强大的有限
D-Koszul代数是一类非常重要的代数,它在表示理论的研究中扮演着重要的角色.近年来,人们对d-Koszul代数及其表示的研究越来越多.Ames G.等人给出了截而代数(一类特殊的d-Koszul
在生存分析中,如果被研究者存在多种潜在的死亡原因,此时将会产生竞争风险数据。通常情况下,由于各种原因,个体的死亡原因数据是缺失的。故对于带有缺失死亡原因的竞争风险数据的
作文教学是一个循序渐进,不断积累发展的过程,要提高学生的作文水平,需要语文老师改进作文教学,优化训练方式.
利用信息技术能促进英语高效教学:加强英语教学的直观性,提高学习兴趣;投射真实语言环境,加强英语教学的情景性;利n用信息技术转换课堂教学模式,促进高效教学。
Riordan矩阵是研究组合序列与恒等式的重要工具,本文利用Riordan矩阵研究了一些组合序列与恒等式。本文的主要工作有:  第一章,介绍了组合数和恒等式的相关概念,以及Riordan矩
中小学音乐课作为一门必修课程,在我国已有近百年的历史。n随着教育改革的深化和推进,尤其是在近期国家提出新的教育改革n方案后,学校艺术教育的重要性显而易见。
在实际生活中,随着对生产安全性和可靠性日益增高的需求,控制系统的故障检测已成为当下研究的热点问题。它通过对系统的各种特征信号的提取与分离,运用解析、经验和观测等手
小学阶段的美术学科教学工作,是整个课堂教学活动的重要组成部分.通过展开相关美术教学工作,可以让学生的艺术思维得到有效的培养,并且也能够让他们的审美能力的提升和发展,