125321998
A characterization of the group Co 3 as a transitive extension of HS
46019521
The nonexistence of 8-transitive graphs
We prove that the inequalitys≦7 holds for finites-transitive graphs assuming that the list of known 2-transitive permutation groups is complete.
120974879
Presentations for (G,s)-transitive graphs of small valency
Given a group G , a subgroup H and an element a ∈ G , we define Γ( G, H, a ) to be the graph on the set of left-cosets of H in G , where two left-cosets g 1 H and g 2 H are adjacent whenever . We will consider this construction only in the case that The first of these conditions assures that adjacency is a symmetric relation (i.e. that Γ( G, H, a ) is an undirected graph) and the second assures that Γ( G, H, a ) is connected.
119635932
On Distance-Transitive Graphs
On suppose que Γ est un graphe non oriente connexe de genre fini g et G est un sous-groupe de aut(Γ) tel que pour chaque sommet x, G(x) est fini et agit transitivement sur l'ensemble des s-chemins (x 0 ,…,x s ) avec x 0 =x. Soit M un entier positif avec M≡3 (mod 8) et soit m=(M+9)/4 et n=max(2m+4,14). Si s≥2(m−1) et s≥(g−M)/2 alors Gm(x 0 ,…,x n )=1 pour chaque n-chemin (x 0 ,…,x n )
120494450
Graphs which are locally Grassmann
119821589
Distance-transitive graphs and generalized polygons
On etablit un theoreme sur un graphe Γ connexe, regulier de valence k≥3, circonference finie g, avec s≥4. Γ est (G,s)-transitif pour G≤aut(Γ) tel que G(x) est fini pour chaque sommet x
6645734
A Geometric Characterization of Certain Groups of Lie Type
Let r be an undirected graph with vertex set V(r) and edge set E(r) and let G be a subgroup of Aut (r). For each {x, y} E E(r), we denote by G{x, y} the stabilizer of {x, y} in G (which mayor may not contain elements exchanging the vertices x and y). For each x E V(r) we denote by r(x) the set of vertices adjacent to x, by G(x) the stabilizer of x in G and, for each i E N, by Gi(x) the subgroup {a E Gla E G(u) for all u E V(r) with a(x, u) "'" i} where a(x, u) denotes the distance from x to u. An s-path (for sEN) is an (s + I)-tuple (xo, Xl. .•• , xs ) of vertices such that Xi E r(Xi-l) if 1"", i "'" s and Xi ¥Xi-Z if 2"", i "'" s. Let G(xo, ... , xs ) = G(xo) n··· n G(xs ) and Gi(xo, ... , xs ) = Gi(xo) n· .. n Gi(xs ) for each s-path (xo, ... , xs ) and each i E N. If H is any group acting on a set X, we denote by H X the permutation group on X induced by H. . In [12] we proved the following result.
120998826
Symmetric graphs with projective subconstituents
Let P be an undirected graph and G a subgroup of aut(r) acting transitively on the vertex set of P. Let x be an arbitrary vertex of P. We denote by P(x) the set of vertices adjacent to x and by G(x)F(x) the permutation group induced by the stabilizer G (x) of x in G on P(x); G (x)r(X) is called the subconstituent of the pair (P, G). For each i E N let Gi(x) = {a E G(x)Ia E G(y) if a (x, y) 1 then s 3. In [8], it was shown that s 3. We prove the following partial result:
53988483
Permutation groups with projective unitary subconstituents
AssTRAcT. Let r be a finite directed graph with vertex set V(I) and edge set EQ7) and let G be a subgroup of aut(I) which we assume to act transitively on both V(r) and E(r). Suppose that for some prime power q, the stabilizer G(x) of a vertex x induces on both {yI(x,y) E E(r)) and {wl(w, x) E E)} a group lying between PSU(3, q2) and Pr1U(3, q2). It is shown that if G acts primitively on V(I), then for each edge (x, y), the subgroup of G(x) fixing every vertex in {wI(x, w) or (y, w) E E(r)) is trivial.
5600693
Algorithm 546: SOLVEBLOK [F4]
Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for dtrect commercial advantage, the ACM copymght notice and the title of the pubhcation and its date appear, and notme is given that copying is by permission of the Association for Computing Machinery. To copy otherwise, or to repubhsh, requires a fee and/or specific permission.
6860028
SOLVEBLOK: A Package for Solving Almost Block Diagonal Linear Systems
Abstract : In spline approximation and in the numerical solution of (systems of) ordinary differential equations, one is eventually faced with linear systems of a rather characteristic, almost block diagonal, form which reflects the underlying geometry of the problems. While these systems could be treated as banded systems, it is more efficient, both in the generation of the systems and in their numerical solution, to work explicitly with their block structure. The report describes a package of FORTRAN routines for the solution of an almost block diagonal system by Gauss elimination with scaled row pivoting. Two examples are given. The first involves the solution of an m-th order ordinary differential equation by collocation. The second example offers a package of routines for the solution of a system of first order ODEs by collection at Lobatto points which is then used on a somewhat tricky reentry problem.