|
Zapiski Nauchnykh Seminarov POMI, 2013, Volume 411, Pages 119–124
(Mi znsl5635)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Sandpile groups and the join of graphs
I. A. Krepkiy St. Petersburg State University, Department of Mathematics and Mechanics, St. Petersburg, Russia
Abstract:
We introduce the procedure of joining two graphs by identifying an arbitrary pair of their vertices. The main result is that the sandpile group of the join of several finite graphs is the direct product of the sandpile groups of the components. Some consequences are derived.
Key words and phrases:
sandpile groups, join of graphs, Smith normal form.
Received: 12.02.2013
Citation:
I. A. Krepkiy, “Sandpile groups and the join of graphs”, Representation theory, dynamical systems, combinatorial methods. Part XXII, Zap. Nauchn. Sem. POMI, 411, POMI, St. Petersburg, 2013, 119–124; J. Math. Sci. (N. Y.), 196:2 (2014), 184–186
Linking options:
https://www.mathnet.ru/eng/znsl5635 https://www.mathnet.ru/eng/znsl/v411/p119
|
Statistics & downloads: |
Abstract page: | 276 | Full-text PDF : | 103 | References: | 40 |
|