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 条

[1] Homogeneous coloured multipartite graphs
Lockett, Deborah C.
Truss, John K.
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 42 : 217 - 242
[2] FAMILY OF COUNTABLE HOMOGENEOUS GRAPHS
HENSON, CW
[J]. PACIFIC JOURNAL OF MATHEMATICS, 1971, 38 (01) : 69 - &
[3] The classification of countable homogeneous directed graphs and countable homogeneous n-tournaments
Cherlin, GL
[J]. MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 1998, 131 (621) : XI - +
[4] Homogeneous factorisations of complete multipartite graphs
Giudici, Michael
Li, Cai Heng
Potocnik, Primoz
Praeger, Cheryl E.
[J]. DISCRETE MATHEMATICS, 2007, 307 (3-5) : 415 - 431
[5] Countable connected-homogeneous graphs
Gray, R.
Macpherson, D.
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (02) : 97 - 118
[6] COUNTABLE ULTRA-HOMOGENEOUS UNDIRECTED GRAPHS
LACHLAN, AH
WOODROW, RE
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 262 (01) : 51 - 94
[7] A Ramsey theorem for countable homogeneous directed graphs
Sauer, NW
[J]. DISCRETE MATHEMATICS, 2002, 253 (1-3) : 45 - 61
[8] THERE ARE 4 COUNTABLE ULTRA-HOMOGENEOUS GRAPHS WITHOUT TRIANGLES
WOODROW, RE
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) : 168 - 179
[9] Cycle-types in the automorphism groups of countable homogeneous graphs
Lovell, S.
Truss, J. K.
[J]. MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2011, 151 : 23 - 41
[10] Amenability and unique ergodicity of automorphism groups of countable homogeneous directed graphs
Pawliuk, Micheal
Sokic, Miodrag
[J]. ERGODIC THEORY AND DYNAMICAL SYSTEMS, 2020, 40 (05) : 1351 - 1401

← 1 2 3 4 5 →