A relation between the group and the circuit group of a graph is given.
On the point-group and line-group of a graph
โ Scribed by F. Harary; E. M. Palmer
- Publisher
- Akadmiai Kiad
- Year
- 1968
- Tongue
- English
- Weight
- 356 KB
- Volume
- 19
- Category
- Article
- ISSN
- 1588-2632
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## 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.
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