湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2013年
4期
26-30
,共5页
孟二霞%侯耀平%方爱香
孟二霞%侯耀平%方愛香
맹이하%후요평%방애향
沙堆模型%循环态%极小循环态%图的运算
沙堆模型%循環態%極小循環態%圖的運算
사퇴모형%순배태%겁소순배태%도적운산
sandpile model%recurrent configuration%minimal recurrent configuration%operation of graph
图的沙堆模型是研究自组织临界现象的一个重要的模型,近年来得到广泛的应用。沙堆模型中的循环态构成了一个有限交换群。证明了沙堆模型中任一循环态总是若干个极小循环态的并,并得到了一些图运算上的极小循环态与原图的极小循环态之间的联系。
圖的沙堆模型是研究自組織臨界現象的一箇重要的模型,近年來得到廣汎的應用。沙堆模型中的循環態構成瞭一箇有限交換群。證明瞭沙堆模型中任一循環態總是若榦箇極小循環態的併,併得到瞭一些圖運算上的極小循環態與原圖的極小循環態之間的聯繫。
도적사퇴모형시연구자조직림계현상적일개중요적모형,근년래득도엄범적응용。사퇴모형중적순배태구성료일개유한교환군。증명료사퇴모형중임일순배태총시약간개겁소순배태적병,병득도료일사도운산상적겁소순배태여원도적겁소순배태지간적련계。
The sandpile model of a graph is important to the self-organized criticality phenomenon , and has been widely applied in recent years .A finite commutative group is constituted by the recurrent configuration of a graph .It is proved that each recurrent configuration is the union of many minimal recurrent configurations .And the relationship between recurrent configuration and minimal recurrent configuration of the sandpile model is discussed for the operation of graphs .