• Title of article

    Homogeneous coloured multipartite graphs

  • Author/Authors

    Lockett، نويسنده , , Deborah C. and Truss، نويسنده , , John K.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    26
  • From page
    217
  • To page
    242
  • Abstract
    We classify the countable homogeneous coloured multipartite graphs with any finite number of parts. By Fraïssé’s Theorem this amounts to classifying the families F of pairwise non-embeddable finite coloured multipartite graphs for which the class F o r b ( F ) of multipartite graphs which forbid these is an amalgamation class. We show that once we understand such families F in the quadripartite case, things do not become any more complicated for larger numbers of parts.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2014
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546725