THE AUTOMORPHISM GROUP OF FINITE GRAPHS

被引：1

作者：

Fath-Tabar, G. H. ^{[1
]}

机构：

[1] Univ Kashan, Fac Sci, Dept Math, Kashan 8731751167, Iran

来源：

IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS | 2007年 / 2卷 / 02期

关键词：

Finite graph; graph automorphism; bipartite graph;

D O I：

10.7508/ijmsi.2007.02.004

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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 non-triviality of the automorphism group of graphs. To do this, we prove that if |E| >= left perpendicular (n - 1)(2)/2 right perpendicular then |Aut(G)| > 1 and |Aut( G)| is even number.

引用

页码：29 / 33

页数：5

共 50 条

[1] On the Automorphism Group of the Substructure Ordering of Finite Directed Graphs
Nedenyi, Fanni K.
Kunos, Adam
[J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2024, 41 (02): : 485 - 496
[2] ON GRAPHS WHOSE FULL AUTOMORPHISM GROUP IS AN ALTERNATING GROUP OR A FINITE CLASSICAL GROUP
LIEBECK, MW
[J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1983, 47 (SEP) : 337 - 362
[3] Quantum automorphism group of the lexicographic product of finite regular graphs
Chassaniol, Arthur
[J]. JOURNAL OF ALGEBRA, 2016, 456 : 23 - 45
[4] AUTOMORPHISM GROUPS OF FINITE GRAPHS
LIKHUTO, YV
[J]. DOKLADY AKADEMII NAUK BELARUSI, 1974, 18 (11): : 976 - 979
[5] AUTOMORPHISM GROUP OF PLANAR GRAPHS
ZIMMER, JA
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (01): : 92 - &
[6] AUTOMORPHISM GROUP OF A PRODUCT OF GRAPHS
MILLER, DJ
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 25 (01) : 24 - &
[7] On the automorphism group of polyhedral graphs
Ghorbani, Modjtaba
Songhori, Mahin
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 282 : 237 - 243
[8] Quantum automorphism groups of finite graphs
Bichon, J
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2003, 131 (03) : 665 - 673
[9] ON ORDER OF AUTOMORPHISM GROUP OF A FINITE GROUP
HYDE, KH
[J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 210 - &
[10] ON THE ORDER OF THE AUTOMORPHISM GROUP OF A FINITE GROUP
SCOTT, WR
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 5 (01) : 23 - 24

← 1 2 3 4 5 →