图上沙堆模型的循环态

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:fromgz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图上的沙堆模型是研究自组织临界现象的一个很重要的模型,沙堆模型是在代数与图论的基础上进行研究的,具有广泛的应用.图上沙堆模型中的循环态构成了一个有限交换群,也称为沙堆群.沙堆群有其丰富的数学结构和代数结构.沙堆群中的重要组成元素-循环态与极小循环态有一些很完美的性质.根据循环态与parking函数的关系,B.Benson和P.Tetali已经给出了任意非极大G-parking函数g是在其控制下的极大Parking函数f的交.本文推广了此文献中的结论:得到了非极小循环态是若干个不大于它的极小循环态的并,且这样的极小循环态个数至多为|V(G)|-1个;另外,根据图的有唯一源点的无圈定向与极小循环态的一一对应关系[4]以及燃烧算法[8],本文得到了一些图运算的循环态与极小循环态.具体得到如下结论:   (1)任意图的非极小循环态是若干个不大于它的极小循环态的并,且这样的极小循环态个数至多为|V(G)|-1个.设u是图G的任一个循环态用Rumin表示不大于u的极小循环态的集合,则结论可表示为:u=(V)c∈RuminC   (2)图G的极小循环态可以用删除与收缩一条与根点相邻的边e={q,s}后图的极小循环态表示:Rmin(G)=Rsumin(G)URmin(G-e),其中Rsmin(G)表示在点s处沙粒数为d(s)-1的图G极小循环态的集合,Rmin(G-e)表示图G-e的极小循环态集.   (3)分割图G的任一一条边e={s,t}后得到新图记为图H,则图H的极小循环态可以表示为:Rmin(H)=R1UR2.其中R1是满足c’(v)={1, v=w;c(v),其他.图H的所有极小循环态构成的集合.R2是满足{c(t)+1,v=t且c(t)<d(t)-1;c(v)=0, v=wc(v),其他.图H的所有极小循环态的集合.c是图G的任意一个极小循环态.   (4)图G的循环态可以用删除与收缩一条与根点相邻的边e={q,s}后图的循环态表示为:R(G)=(R)1U R(G-e).其中(R)1是在点s处沙粒数为d(s)-1循环态集,R(G-e)表示图G-e的循环态集.
其他文献
曲面是连通的紧2维流形.能画在曲面上使得其边仅在端点处相交的图称为曲面嵌入图.曲面嵌入图作为一个重要图类,一直是物理学和化学研究领域中受到高度重视的研究模型.特别是嵌
近年来,随着消费理念的转变,居住空间的消费日益向品质看齐,家装市场的规模也随之不断擴大。2014年,“互联网家装”的概念诞生,爱空间、有住网等新兴家装企业接连获得巨额融资,曾经“怨声载道”的家装行业迎来了新的竞争格局。在这些打出“互联网家装”旗号的创业者中,既有经验丰富的行业扎根者,也有期待改变行业现状的新晋创业者。经过三年的市场激荡,资本对家装行业的热情逐渐趋于理性,投机者逐渐淡出市场,而优秀的
摘 要:IDS-1000千米定向钻机在原有煤矿井下钻机的基础上进行了优化的设计和加装了AMT公司生产的导向系统,实现了钻机的定向钻进,性能更加优良,运行更加稳定,尤其在瓦斯抽放利用方面效果显著。本文就围绕其在平朔矿区的应用展开了具体的论述。  关键词:IDS-1000千米定向钻机;瓦斯抽放钻孔;矿井地质勘探;平朔矿区  一、引言  2011年,为了解决平朔煤炭工业公司井工矿的井下水、构造、采空区等
本文利用拓扑图论中图的可嵌入性理论,Mohar的覆盖矩阵法,刘彦佩的图嵌入的联树模型,Gross的加边技巧,以及White-Pisanski理论等,研究图在曲面上的嵌入分布和一些相关的性质.其主
本文主要研究了软度量空间的性质及强完备软度量空间上的不动点定理.  第一章,主要介绍了软集的一些相关概念和基本运算,明确了软集和它的软矩阵是一一对应的,并给出了软矩
本文在区域分解思想的基础上利用交替迭代法,并基于自然边界归化的数学理论,来研究圆外区域及长条型外区域的Dirichlet外边值问题的非重叠型和重叠型区域的分解算法。许多科
积和式是定义在矩阵上的一类特殊函数。在数学,特别是线性代数中,积和式是一个与行列式类似的多项式。积和式在概率论、组合数学、分子化学、无线通信、统计物理及计算机科学,特
在密码和信息安全领域,密钥的安全性是一个非常重要的问题.密钥安全相关密码体系应运而生.秘密共享、门限密码、前向安全密码、密钥隔离密码、入侵容忍密码、安全的密钥提取协