Homogeneous coloured multipartite graphs

被引：2
|
作者：
Lockett, Deborah C. [1 ]
Truss, John K. [1 ]
机构：
[1] Univ Leeds, Dept Pure Math, Leeds LS2 9JT, W Yorkshire, England
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2014年 / 42卷
基金：
英国工程与自然科学研究理事会;
关键词：
D O I：
10.1016/j.ejc.2014.06.006
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We classify the countable homogeneous coloured multipartite graphs with any finite number of parts. By FraIsse's Theorem this amounts to classifying the families.F of pairwise non-embeddable finite coloured multipartite graphs for which the class Forb(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. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码：217 / 242
页数：26
相关论文
共 50 条
  • [1] Countable homogeneous multipartite graphs
    Jenkinson, Tristan
    Truss, J. K.
    Seidel, Daniel
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (01) : 82 - 109
  • [2] 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
  • [3] Partitioning two-coloured complete multipartite graphs into monochromatic paths and cycles
    Schaudt, Oliver
    Stein, Maya
    [J]. JOURNAL OF GRAPH THEORY, 2019, 91 (02) : 122 - 147
  • [4] On graphs with complete multipartite μ-graphs
    Jurisic, Aleksandar
    Munemasa, Akihiro
    Tagami, Yuki
    [J]. DISCRETE MATHEMATICS, 2010, 310 (12) : 1812 - 1819
  • [5] Cospectrality of multipartite graphs
    Abdollahi, Alireza
    Zakeri, Niloufar
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (01)
  • [6] Multithreshold multipartite graphs
    Chen, Guantao
    Hao, Yanli
    [J]. JOURNAL OF GRAPH THEORY, 2022, 100 (04) : 727 - 732
  • [7] Homogeneous Coherent Configurations from Spherical Buildings and Other Edge-Coloured Graphs
    Pierre Guillot
    [J]. Graphs and Combinatorics, 2022, 38
  • [8] Homogeneous Coherent Configurations from Spherical Buildings and Other Edge-Coloured Graphs
    Guillot, Pierre
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [9] COUNTING COLOURED GRAPHS
    WRIGHT, EM
    [J]. CANADIAN JOURNAL OF MATHEMATICS, 1961, 13 (04): : 683 - &
  • [10] NUMBER OF COLOURED GRAPHS
    CARLITZ, L
    [J]. CANADIAN JOURNAL OF MATHEMATICS, 1963, 15 (02): : 304 - &
12345