On partitioning the orbitals of a transitive permutation group

DOI10.1090/S0002-9947-02-03110-0zbMath1017.20001OpenAlexW1814203337MaRDI QIDQ4779887

Cheryl E. Praeger, Cai Heng Li

Publication date: 28 October 2002

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9947-02-03110-0

zbMATH Keywords

vertex transitive graphsorbitalscomplementary graphsexceptional permutation representationshomogeneous factorizations of graphstransitive orbital decompositions

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Multiply transitive finite groups (20B20)

Related Items (29)

Circulant homogeneous factorisations of complete digraphs \(\mathbf K_{p^{d}}\) with \(p\) an odd prime ⋮ On orbital partitions and exceptionality of primitive permutation groups ⋮ SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS ⋮ Homogeneous factorisations of complete multipartite graphs ⋮ New constructions of self-complementary Cayley graphs ⋮ Symmetric factorizations of the complete uniform hypergraph ⋮ On transitive one-factorizations of arc-transitive graphs ⋮ On finite permutation groups with a transitive cyclic subgroup. ⋮ Homogeneous factorisations of graph products ⋮ On finite self-complementary metacirculants ⋮ Primitive decompositions of Johnson graphs ⋮ Edge-transitive almost self-complementary graphs ⋮ SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS OF ORDER A PRODUCT OF TWO PRIMES ⋮ NEW CONSTRUCTIONS OF SELF-COMPLEMENTARY CAYLEY GRAPHS ⋮ On finite edge-primitive and edge-quasiprimitive graphs ⋮ Sylow subgraphs in self-complementary vertex transitive graphs ⋮ AUTOMORPHISM GROUPS OF SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS ⋮ Transitive decompositions of graph products: rank 3 grid type ⋮ Brick assignments and homogeneously almost self-complementary graphs ⋮ Direct product of automorphism groups of digraphs ⋮ Homogeneous factorisations of complete graphs with edge-transitive factors ⋮ On generalised Paley graphs and their automorphism groups ⋮ Common circulant homogeneous factorisations of the complete digraph ⋮ Totally symmetric colored graphs ⋮ Homogeneous factorisations of graphs and digraphs ⋮ Tetravalent edge-transitive Cayley graphs with odd number of vertices ⋮ Homogeneously almost self-complementary graphs ⋮ Decompositions of the automorphism groups of edge-colored graphs into the direct product of permutation groups ⋮ On almost self-complementary graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Schur covers and Carlitz's conjecture
• Homogeneous factorisations of complete graphs with edge-transitive factors
• On self-complementary strongly regular graphs
• Decomposition of \(K_n\) into subgraphs of prescribed type
• The existence of selfcomplementary circulant graphs
• On regular and strongly-regular self-complementary graphs
• Ramsey's theorem and self-complementary graphs
• A class of self-complementary graphs and lower bounds of some ramsey numbers
• SELF-COMPLEMENTARY VERTEX-TRANSITIVE GRAPHS NEED NOT BE CAYLEY GRAPHS
• Finite Permutation Groups and Finite Simple Groups
• Self-complementary symmetric graphs
• New Ramsey Bounds from Cyclic Graphs of Prime Order
• On self-complementary vertex-transitive graphs
• Non-Cayley-isomorphic self-complementary circulant graphs
• A Tight Bound on the Irregularity Strength of Graphs
• Isomorphic factorizations X: Unsolved problems
• The rational function analogue of a question of Schur and exceptionality of permutation representations
• On orbital partitions and exceptionality of primitive permutation groups
• Self-complementary graphs
• All self-complementary symmetric graphs
• Constructions of self-complementary circulants with no multiplicative isomorphisms

This page was built for publication: On partitioning the orbitals of a transitive permutation group