摘要
图的沙堆模型是研究自组织临界现象的一个重要的模型,近年来得到广泛的应用.沙堆模型中的循环态构成了一个有限交换群.证明了沙堆模型中任一循环态总是若干个极小循环态的并,并得到了一些图运算上的极小循环态与原图的极小循环态之间的联系.
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 eordiguration and minimal recurrent configuration of the sandpile model is discussed for the operation of graphs.
出处
《晓庄学院自然科学学报》
CAS
北大核心
2013年第4期26-30,共5页
Journal of Natural Science of Hunan Normal University
基金
国家自然科学基金资助项目(11171102)
关键词
沙堆模型
循环态
极小循环态
图的运算
sandpile model
recurrent configuration
minimal recurrent configuration
operation of graph
