Homogeneous factorisations of complete multipartite graphs

نویسندگان

  • Michael Giudici
  • Cai Heng Li
  • Primoz Potocnik
  • Cheryl E. Praeger
چکیده

A homogeneous factorisation of a graph is a partition of its arc set such that there exist vertex transitive subgroups M < G 6 Aut(Γ) with M fixing each part of the partition setwise and G preserving the partition and transitively permuting the parts. In this paper we study homogeneous factorisations of complete multipartite graphs such that M acts regularly on vertices. We provide a necessary and sufficient condition for the existence of such factorisations and produce many interesting examples. In particular we give a complete determination of the parameters for which homogeneous factorisations exist with M cyclic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Homogeneous factorisations of graphs and digraphs

A homogeneous factorisation (M,G,Γ,P) is a partition P of the arc set of a digraph Γ such that there exist vertex transitive groups M < G 6 Aut(Γ) such that M fixes each part of P setwise while G acts transitively on P. Homogeneous factorisations of complete graphs have previously been studied by the second and fourth authors, and are a generalisation of vertex-transitive self-complementary dig...

متن کامل

Constructions of antimagic labelings for some families of regular graphs

In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.

متن کامل

Homogeneous factorisations of complete graphs with edge-transitive factors

A factorisation of a complete graph Kn is a partition of its edges with each part corresponding to a spanning subgraph (not necessarily connected), called a factor. A factorisation is called homogeneous if there are subgroups M <G ≤ Sn such that M is vertex-transitive and fixes each factor setwise, and G permutes the factors transitively. We classify the homogeneous factorisations of Kn for whi...

متن کامل

Countable homogeneous multipartite graphs

We give a classification of all the countable homogeneous multipartite graphs. This generalizes the similar result for bipartite graphs given in [5]. 2010 Mathematics Subject Classification 05C99 keywords: multipartite graph, homogeneous, classification

متن کامل

Homogeneous factorisations of Johnson graphs

For a graph Γ, subgroups M < G 6 Aut(Γ), and an edge partition E of Γ, the pair (Γ, E) is a (G, M)-homogeneous factorisation if M is vertex-transitive on Γ and fixes setwise each part of E , while G permutes the parts of E transitively. A classification is given of all homogeneous factorisations of finite Johnson graphs. There are three infinite families and nine sporadic examples.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 307  شماره 

صفحات  -

تاریخ انتشار 2007