Homogeneous factorisations of complete multipartite graphs

DOI10.1016/j.disc.2005.09.034zbMath1110.05082OpenAlexW1986708719WikidataQ56987779 ScholiaQ56987779MaRDI QIDQ864129

Cai Heng Li, Primož Potočnik, Michael Giudici, Cheryl E. Praeger

Publication date: 13 February 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2005.09.034

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)

Related Items (9)

Self-complementary two-graphs and almost self-complementary double covers ⋮ Homogeneous factorisations of graph products ⋮ An unusual decomposition of a complete 7-partite graph of order 28 ⋮ Edge-transitive almost self-complementary graphs ⋮ On finite edge-primitive and edge-quasiprimitive graphs ⋮ Brick assignments and homogeneously almost self-complementary graphs ⋮ Homogeneous factorisations of graphs and digraphs ⋮ Homogeneously almost self-complementary graphs ⋮ On almost self-complementary graphs

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Retracts of strong products of graphs
• Homogeneous factorisations of graph products
• Factorizations of primitive permutation groups
• The Magma algebra system. I: The user language
• Almost self-complementary circulant graphs.
• The existence of selfcomplementary circulant graphs
• On isomorphisms of finite Cayley graphs---a survey
• On regular and strongly-regular self-complementary graphs
• Homogeneous factorisations of graphs and digraphs
• Self-complementary symmetric graphs
• Isomorphic Factorisations. I: Complete Graphs
• On Sylow Subgraphs of Vertex-Transitive Self-Complementary Graphs
• Non-Cayley-isomorphic self-complementary circulant graphs
• On partitioning the orbitals of a transitive permutation group
• The rational function analogue of a question of Schur and exceptionality of permutation representations
• On orbital partitions and exceptionality of primitive permutation groups
• All self-complementary symmetric graphs
• Constructions of self-complementary circulants with no multiplicative isomorphisms

This page was built for publication: Homogeneous factorisations of complete multipartite graphs