An unusual decomposition of a complete 7-partite graph of order 28
type: Item
instance of: scholarly article
title: An unusual decomposition of a complete 7-partite graph of order 28
zbMATH Open document ID: 1153.05053
author: Edward Dobson
author: Dragan Marušič
published in: Discrete Mathematics
publication date: 2008-09-04T00:00:00Z
review text: The authors present a decomposition of the 24-regular complete 7-partite graph into two non-isomorphic 12-regular graphs, both of which are vertex-transitive, arc-transitive, one with a large primitive automorphism group and the other with a small imprimitive automorphism group. They point out some interesting properties of decompositions of complete regular \(n\)-partite graphs into two subgraphs concerning automorphism groups of the subgraphs and pose two problems related to those properties.
reviewed by: Dalibor Fronček
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 5321332
zbMATH Keywords: decomposition
zbMATH Keywords: factorization
zbMATH Keywords: primitive
zbMATH Keywords: imprimitive
zbMATH Keywords: vertex-transitive graph
MaRDI profile type: Publication
full work available at URL: j.disc.2007.08.074
OpenAlex ID: W2018348957
cites work: Q4882944
cites work: Some non-normal Cayley digraphs of the generalized quaternion group of certain orders
cites work: Automorphism Groups of Metacirculant Graphs of Order a Product of Two Distinct Primes
cites work: On automorphism groups of circulant digraphs of square-free order
cites work: Almost self-complementary circulant graphs.
cites work: Transitive permutation groups of prime-squared degree
cites work: HOW TO DESCRIBE A GRAPH
cites work: Homogeneous factorisations of graphs and digraphs
cites work: Homogeneous factorisations of complete multipartite graphs
cites work: Q3934420
cites work: Q3889083
cites work: On automorphisms of circulant digraphs on \(p^{m}\) vertices, \(p\) an odd prime
cites work: THE PRIMITIVE PERMUTATION GROUPS OF SQUAREFREE DEGREE
cites work: Imprimitive representations of \(SL(2,2^ k)\)
cites work: Classifying vertex-transitive graphs whose order is a product of two primes
cites work: On Sylow Subgraphs of Vertex-Transitive Self-Complementary Graphs
cites work: Symmetric graphs of order a product of two distinct primes
cites work: Self-complementary graphs
DOI: 10.1016/J.DISC.2007.08.074
Recommended article: Q5032429
Recommended article: Q5708993
Recommended article: Decomposition of graphs into cycles of length seven and single edges.
Recommended article: Decompositions of complete multipartite graphs
Recommended article: Decomposing complete 3-uniform hypergraph K_{n}^{(3)} into 7-cycles
Recommended article: On the decomposition of Kn into complete m‐partite graphs
Recommended article: Decomposition of the complete r-graph into complete r-partite r-graphs
Recommended article: On the decomposition of graphs into complete bipartite graphs
Recommended article: Q5203068
Recommended article: Q3480087
description: scientific article; zbMATH DE number 5321332