120137397
The nonexistence of certain Moufang polygons
Let F=(V, E) be an arbitrary undirected graph, finite or infinite, V the vertex set of F, E the edge set, and let G be an arbitrary subgroup of aut(F). For each x e V we denote by F(x) the set of vertices adjacent to x, by G(x) the stabilizer of x in G and, for each ieN, by Gi(x ) the subgroup {asG(x)l aeG(y) for all y e V with O(x,y)<i} where O(x,y) denotes the distance between x and y. An s-path (for seN) is an (s+ 1)-tuple (x 0 . . . . . x~) of vertices such that xi~F(x i_ 1) if 1 < i N s and xi+xi_ 2 if 2=<i<s. Let
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
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.
124466085
On a theorem of Goldschmidt
125321998
A characterization of the group Co 3 as a transitive extension of HS
122410048
An analysis of the box and trapezoidal schemes for linear singularly perturbed boundary value problems
Stability and convergence results are derived for the box and trapezoidal schemes applied to boundary value problems for linear singularly perturbed first order systems of o.d.e.'s without turning points.
119709952
Product Integration for the Generalized Abel Equation
The solution of the generalized Abel integral equation g(t) f {k(t, s)/(t s)a}f (s) ds, 0 < a < 1, where k(t, s) is continuous, by the product integration analogue of the trapezoidal method is examined. It is shown that this method has order two convergence for a E [al, 1) with al 0.2117. This interval contains the important case a = 2. Convergence of order two for a E (0, al) is discussed and illustrated numerically. The possibility of constructing higher order methods is illustrated with an example.
119855015
The application of implicit Runge-Kutta and collection methods to boundary-value problems
The solution of a nonlinear system of first order differential equations with nonlinear boundary conditions by implicit Runge-Kutta methods based on interpolatory quadrature formulae is examined. An equivalence between implicit Runge-Kutta and collocation schemes is established. It is shown that the difference equations obtained have a unique solution in a neighbourhood of an isolated solution of the continuous problem, that this solution can be computed by Newton iteration and that it converges to the isolated solution. The order of convergence is equal to the degree of precision of the related quadra- ture formula plus one. The efficient implementation of the methods is discussed and numerical examples are given. 1. Introduction. We investigate the application of certain implicit Runge- Kutta methods (cf. Butcher (2)) to the numerical solution of nonlinear boundary- value problems of the form
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.