No label defined (Q4352275)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1054730
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1054730

      Statements

      0 references
      0 references
      0 references
      20 April 1998
      0 references
      vertex-transitive graphs
      0 references
      transitive permutation groups
      0 references
      automorphism group
      0 references
      enumeration
      0 references
      distance-transitive graphs
      0 references
      locally-primitive graphs
      0 references
      The development of the theory of vertex-transitive graphs and the theory of transitive permutation groups and interconnections between these two theories are presented. Each finite transitive permutation group corresponds to vertex-transitive graphs (orbital graphs). Each finite vertex-transitive graph gives rise to transitive permutation groups (full automorphism groups of the graphs). The pairs \((\Gamma, G)\) where \(\Gamma\) is a finite graph and \(G\) is a vertex-transitive subgroup of its automorphism group \(\Aut\Gamma\) are studied. The problems considered here relate the following areas of finite graph theory: (a) enumeration of vertex-transitive graphs of small order; (b) distance-transitive graphs; (c) \(s\)-arc transitive graphs; and (d) locally-primitive graphs. For the entire collection see [Zbl 0868.00039].
      0 references

      Identifiers

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