若干图类的常返构型

The Recurrent Configurations on Some Graphs

研究图上Abelian沙堆模型的常返构型问题,证明了图的常返构型与子图的常返构型的关系.进一步地,将其应用到具体图类,得到单圈图、lollypop图、dumbbell图的常返构型。

We study the recurrent configurations of the Abelian sandpile model on graphs.We prove that the relationship between the recurrent configurations of graphs and the recurrent configurations of its subgraphs.Then we apply our results to get the recurrent configurations on the unicyclic graphs,the lollypop graphs and the Dumbbell graphs.