On the group and the circuit group of a graph
โ Scribed by Steve Gallant
- Publisher
- Elsevier Science
- Year
- 1973
- Tongue
- English
- Weight
- 205 KB
- Volume
- 6
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
A relation between the group and the circuit group of a graph is given.
๐ SIMILAR VOLUMES
The group of recurrent configurations in the sandpile model, introduced by Dhar [7], may be considered as a finite abelian group associated with any graph G; we call it the sandpile group of G. The aim of this paper is to prove that the sandpile group of planar graph is isomorphic to that of its dua
## Abstract Given a connected graph ฮ of order __n__ and diameter __d__, we establish a tight upper bound for the order of the automorphism group of ฮ as a function of __n__ and __d__, and determine the graphs for which the bound is attained. ยฉ 2011 Wiley Periodicals, Inc. J Graph Theory.