Automorphism group and diameter of a graph |
| |
Authors: | P Dankelmann D Erwin S Mukwembi B G Rodrigues E Mwambene G Sabidussi |
| |
Institution: | 1. University of Kwazulu‐natal, , Durban, South Africa;2. University of the Western Cape, , Bellville, South Africa;3. Université De montréal, Montréal Canada |
| |
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. |
| |
Keywords: | automorphism group diameter |
|
|