RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2014 Volume 421, Pages 94–112 (Mi znsl5752)

This article is cited in 5 papers

The sandpile groups of chain-cyclic graphs

I. A. Krepkiy

St. Petersburg State University, Universitetsky pr. 28, Peterhof, 198504 St. Petersburg, Russia

Abstract: Firstly, we consider the graphs obtained by gluing a family of arbitrary finite graphs to the edges of a cyclic graph and prove that the sandpile group of the resulting graph does not depend on a specific way of doing that. Then, we define the class of chain-cyclic graphs, which are the graphs obtained by connecting a finite family of cyclic graphs along a line. Two kinds of formulas for calculating the sandpile groups of chain-cyclic graphs are proved.

Key words and phrases: sandpile group, Smith normal form, chain-cyclic graph.

UDC: 519.17

Received: 26.12.2013

Language: English


 English version:
Journal of Mathematical Sciences (New York), 2014, 200:6, 698–709

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025