Countable homogeneous multipartite graphs

被引：10
|
作者：
Jenkinson, Tristan [1 ]
Truss, J. K. [1 ]
Seidel, Daniel [2 ]
机构：
[1] Univ Leeds, Dept Pure Math, Leeds LS2 9JT, W Yorkshire, England
[2] Univ Bonn, Inst Informat 3, D-53117 Bonn, Germany
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2012年 / 33卷 / 01期
基金：
英国工程与自然科学研究理事会;
关键词：
STABLE STRUCTURES; LANGUAGE;
D O I：
10.1016/j.ejc.2011.04.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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]. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码：82 / 109
页数：28
相关论文
共 50 条
  • [11] On graphs with complete multipartite μ-graphs
    Jurisic, Aleksandar
    Munemasa, Akihiro
    Tagami, Yuki
    [J]. DISCRETE MATHEMATICS, 2010, 310 (12) : 1812 - 1819
  • [12] Countable Homogeneous Lattices
    Abogatma, A.
    Truss, J. K.
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2015, 32 (02): : 239 - 243
  • [13] Countable Homogeneous Lattices
    A. Abogatma
    J. K. Truss
    [J]. Order, 2015, 32 : 239 - 243
  • [14] COUNTABLE HOMOGENEOUS TOURNAMENTS
    LACHLAN, AH
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1984, 284 (02) : 431 - 461
  • [15] On the order of countable graphs
    Nesetril, J
    Shelah, S
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2003, 24 (06) : 649 - 663
  • [16] Cospectrality of multipartite graphs
    Abdollahi, Alireza
    Zakeri, Niloufar
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (01)
  • [17] Multithreshold multipartite graphs
    Chen, Guantao
    Hao, Yanli
    [J]. JOURNAL OF GRAPH THEORY, 2022, 100 (04) : 727 - 732
  • [18] Countable α-extendable graphs
    Rullière, JL
    Thomassé, S
    [J]. DISCRETE MATHEMATICS, 2001, 239 (1-3) : 53 - 67
  • [19] MATCHINGS IN COUNTABLE GRAPHS
    STEFFENS, K
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1977, 29 (01): : 165 - 168
  • [20] Countable splitting graphs
    Haverkamp, Nick
    [J]. FUNDAMENTA MATHEMATICAE, 2011, 212 (03) : 217 - 233
12345