Rank 3 transitive decompositions of complete multipartite graphs

DOI10.1007/S00373-011-1120-4MaRDI QIDQ2376093zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Geoffrey Pearce, Cheryl E. Praeger

Publication date 26 June 2013

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-011-1120-4

zbMATH Keywords

complete multipartite graphrank 3 groupstransitive decomposition

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Transitive decompositions of graphs
• Product constructions for transitive decompositions of graphs
• Examples of rank 3 product action transitive decompositions
• Transitive decompositions of graph products: rank 3 grid type
• Primitive decompositions of Johnson graphs

Cites work

• On classifying finite edge colored graphs with two transitive automorphism groups.
• On imprimitive rank 3 permutation groups.
• Rank 3 Latin square designs
• The Finite Primitive Permutation Groups of Rank Three
• The Magma algebra system. I: The user language
• Transitive decompositions of graph products: rank 3 grid type
• Transitive decompositions of graphs and their links with geometry and origami

Cited in

(16)

• Examples of rank 3 product action transitive decompositions
• Sharply transitive decompositions of complete graphs into generalized Petersen graphs
• On transitive decompositions of disconnected graphs
• Decompositions of complete multipartite graphs
• Almost rank three graphs
• Transitive large sets of disjoint decompositions and group sequencings
• On Hering decomposition of DK_n induced by group actions on conjugacy classes
• Transitive decompositions of hypercubes Q_n
• Partial linear spaces with a rank 3 affine primitive group of automorphisms
• Transitive decompositions of graphs
• On partitioning the orbitals of a transitive permutation group
• Product constructions for transitive decompositions of graphs
• Transitive decompositions of graph products: rank 3 grid type
• Separating rank 3 graphs
• On finite permutation groups of rank three
• Primitive decompositions of Johnson graphs

Describes a project that uses

Uses Software

• GAP
• Magma

This page was built for publication: Rank 3 transitive decompositions of complete multipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376093)