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 Goldstern et al. (1996) [6].

[1]  J. Truss Countable homogeneous and partially homogeneous ordered structures , 2007 .

[2]  A. Lachlan,et al.  Stable finitely homogeneous structures , 1986 .

[3]  A. H. Lachlan,et al.  Countable homogeneous tournaments , 1984 .

[4]  John K. Truss,et al.  Countable homogeneous coloured partial orders , 2008 .

[5]  Saharon Shelah,et al.  Stable structures homogeneous for a finite binary language , 1984 .

[6]  A. H. Lachlan Finite Homogeneous Simple Digraphs , 1982 .

[7]  C. Ward Henson,et al.  Countable homogeneous relational structures and ℵ0-categorical theories , 1972, Journal of Symbolic Logic.

[8]  John K. Truss,et al.  Homogeneous coloured multipartite graphs , 2014, Eur. J. Comb..

[9]  Russell W. Myers,et al.  1-homogeneous Graphs , 1985, Discret. Math..

[10]  James H. Schmerl,et al.  Countable homogeneous partially ordered sets , 1979 .

[11]  J. K. Truss,et al.  Countable, 1-transitive, coloured linear orderings I , 2004, J. Comb. Theory, Ser. A.

[12]  Christian Ronse,et al.  On Homogeneous Graphs , 1978 .

[13]  R. Woodrow,et al.  Countable ultrahomogeneous undirected graphs , 1980 .

[14]  A. Lachlan On countable stable structures which are homogeneous for a finite relational language , 1984 .

[15]  Classification of countable homogeneous 2-graphs , 2011 .

[16]  J. Truss,et al.  Countable 1-transitive coloured linear orderings II , 2004 .

[17]  G. Cherlin,et al.  The Classification of Countable Homogeneous Directed Graphs and Countable Homogeneous N-Tournaments , 1998 .

[18]  J. Sheehan Smoothly Embeddable Subgraphs , 1974 .

[19]  Martin Goldstern,et al.  Infinite homogeneous bipartite graphs with unequal sides , 1996, Discret. Math..