共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
On the full automorphism group of a graph 总被引:11,自引:0,他引:11
C. D. Godsil 《Combinatorica》1981,1(3):243-256
While it is easy to characterize the graphs on which a given transitive permutation groupG acts, it is very difficult to characterize the graphsX with Aut (X)=G. We prove here that for the certain transitive permutation groups a simple necessary condition is also sufficient. As a corollary
we find that, whenG is ap-group with no homomorphism ontoZ
p
wrZ
p
, almost all Cayley graphs ofG have automorphism group isomorphic toG. 相似文献
3.
4.
5.
A. A. Makhnev D. V. Paduchikh 《Proceedings of the Steklov Institute of Mathematics》2009,267(1):149-163
A Moore graph is a regular graph of degree k and diameter d with v vertices such that v ≤ 1 + k + k(k ? 1) + ... + k(k ? 1)d?1. It is known that a Moore graph of degree k ≥ 3 has diameter 2; i.e., it is strongly regular with parameters λ = 0, µ = 1, and v = k 2 + 1, where the degree k is equal to 3, 7, or 57. It is unknown whether there exists a Moore graph of degree k = 57. Aschbacher showed that a Moore graph with k = 57 is not a graph of rank 3. In this connection, we call a Moore graph with k = 57 the Aschbacher graph and investigate its automorphism group G without additional assumptions (earlier, it was assumed that G contains an involution). 相似文献
6.
8.
V.I. Trofimov 《Discrete Mathematics》2011,(15):1410
This paper is a continuation of the survey by the author (V.I. Trofimov, On the action of a group on a graph, Acta Appl. Math. 29 (1992) 161–170) on some results concerning groups of automorphisms of locally finite vertex-symmetric graphs. 相似文献
9.
In this paper we determine the automorphism group of the Fock–Bargmann–Hartogs domain Dn,m in Cn×Cm which is defined by the inequality ‖ζ‖2<e−μ‖z‖2. 相似文献
10.
11.
We discuss the problem of existence of finite structures (groups, linear spaces, graphs, ...) with prescribed numbers of orbits
of their automorphism groups on the various types of elements.
To Dan Hughes for his 80th birthday. 相似文献
12.
A nice group structure on the orbit space of unimodular rows 总被引:1,自引:0,他引:1
If A is an affine algebra of dimension d ≥ 2, over a perfect field k, where char k ≠ 2 and c.d.2
k ≤ 1, or if A = R[X], where R is a local, noetherian ring of dimension d ≥ 2, in which 2R = R, then the group structure of W. van der Kallen on the orbit space Um
d+1(A)/E
d+1(A) is given by coordinatewise multiplication via the product formula
相似文献
13.
14.
Goppa codes are linear codes arising from algebraic curves over finite fields. Sufficient conditions are given ensuring that
all automorphisms of a Goppa code are inherited from the automorphism group of the curve. In some cases, these conditions
are also necessary. The cases of curves with large automorphism groups, notably the Hermitian and the Deligne-Lusztig curves,
are investigated in detail.
This research was performed within the activity of GNSAGA of the Italian INDAM, with the financial support of the Italian
Ministry MIUR, project “Strutture geometriche, combinatorica e loro applicazioni”, PRIN 2006–2007. 相似文献
15.
16.
Yasuo Teranishi 《Linear and Multilinear Algebra》2006,54(3):211-217
We study some aspects of the relationship between algebras associated with graphs and automorphism groups. We study an algebra generated by the adjacent matrix of a graph and the all ones matrix, and derive a lower bound for the rank of the automorphism group of a graph. If a graph attains the equality in the above bound, it is calledextremal. We also describe some properties and examples of extremal graphs. 相似文献
17.
Yasuo Teranishi 《Linear and Multilinear Algebra》2013,61(3):211-217
We study some aspects of the relationship between algebras associated with graphs and automorphism groups. We study an algebra generated by the adjacent matrix of a graph and the all ones matrix, and derive a lower bound for the rank of the automorphism group of a graph. If a graph attains the equality in the above bound, it is calledextremal. We also describe some properties and examples of extremal graphs. 相似文献
18.
19.
D. de Werra 《Mathematical Programming》1981,20(1):14-21
A characterisation of totally unimodular matrices is derived from a result of Hoffman and Kruskal. It is similar in spirit to a result of Baum and Trotter. Its relation with some other known characterisations is discussed and in the particular case where the matrices have (0, 1) entries, we derive some properties of the associated unimodular hypergraphs. Similar results for balanced and perfect matrices are also reviewed. 相似文献