THE AUTOMORPHISM GROUP OF FINITE GRAPHS

Author(s):

G. H. Fath Tabar

Message:
Abstract:
Let G = (V,E) be a simple graph with exactly n vertices and m edges. The aim of this paper is a new method for investigating nontriviality of the automorphism group of graphs. To do this, we prove that if |E| >=[(n - 1)2/2] then |Aut(G)|>1 and |Aut(G)| is even number.
Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:2 Issue: 2, Nov 2007
Page:
29
https://www.magiran.com/p646874