Automorphism groups of primitive distance-bitransitive graphs are almost simple (Q1095152): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Antipodal covering graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-regularised graphs are distance-regular or distance-biregular / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance-biregular graphs with 2-valent vertices and distance regular line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distance Transitive Graphs and Finite Simple Groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: PRIMITIVE AND IMPRIMITIVE GRAPHS / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0195-6698(87)80010-0 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2069277447 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:44, 30 July 2024

scientific article
Language Label Description Also known as
English
Automorphism groups of primitive distance-bitransitive graphs are almost simple
scientific article

    Statements

    Automorphism groups of primitive distance-bitransitive graphs are almost simple (English)
    0 references
    0 references
    1987
    0 references
    Let \(\{\) A,B\(\}\) be a bipartition of a connected, nonisovalent, noncomplete bipartite graph \(\Gamma\). Let \(G\leq aut(\Gamma)\) satisfy the condition: given \(a_ 1,a_ 2\in A\) and \(b_ 1,b_ 2\in B\), with \(d(a_ 1,b_ 1)=d(a_ 2,b_ 2)\), there exists \(\phi\in G\) such that \(\phi (a_ 1)=a_ 2\) and \(\phi (b_ 1)=b_ 2\). Then (G,\(\Gamma)\) is called a distance-bitransitive pair. The main result is that, if (G,\(\Gamma)\) is such a pair, then G is almost simple, i.e., there exists a finite nonabelian simple group T such that \(T\leq G\leq aut(T)\). The proof is heavily dependent upon a theorem of \textit{C. Praeger, J. Saxl} and \textit{K. Yokoyama} [Proc. Lond. Math. Soc., III. Ser. 55, 1-21 (1987; Zbl 0619.05026)], one of the cases (concerning Hamming graphs) of which is pursued to some depth.
    0 references
    distance-transitive
    0 references
    primitive
    0 references
    imprimitive
    0 references
    distance-bitransitive pair
    0 references
    almost simple
    0 references
    Hamming graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references