Set-Homogeneous Graphs and Embeddings of Total Orders

被引：0
|
作者：
Manfred Droste
Michele Giraudet
Dugald Macpherson
机构：
[1] Institut für Algebra,Department of Pure Mathematics
[2] Technische Universität Dresden,undefined
[3] University of Leeds,undefined
来源：
Order | 1997年 / 14卷
关键词：
k-homogeneous graphs; homogeneous chains; linear orderings;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We construct uncountable graphs in which any two isomorphic subgraphs of size at most 3 can be carried one to the other by an automorphism of the graph, but in which some isomorphism between 2-element subsets does not extend to an automorphism. The corresponding phenomenon does not occur in the countable case. The construction uses a suitable construction of infinite homogeneous coloured chains.
引用
收藏
页码：9 / 20
页数：11
相关论文
共 50 条
  • [1] Set-homogeneous graphs and embeddings of total orders
    Droste, M
    Giraudet, M
    Macpherson, D
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1997, 14 (01): : 9 - 20
  • [2] SET-HOMOGENEOUS GRAPHS
    DROSTE, M
    MACPHERSON, D
    SAUER, N
    GIRAUDET, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1994, 62 (01) : 63 - 95
  • [3] Set-homogeneous directed graphs
    Gray, Robert
    Macpherson, Dugald
    Praeger, Cheryl E.
    Royle, Gordon F.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (02) : 474 - 520
  • [4] Set-homogeneous hypergraphs
    Assari, Amir
    Hosseinzadeh, Narges
    Macpherson, Dugald
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2023, 108 (05): : 1852 - 1885
  • [5] Homogeneous Embeddings of Cycles in Graphs
    Wayne Goddard
    Michael A. Henning
    Hiren Maharaj
    Graphs and Combinatorics, 1999, 15 : 159 - 173
  • [6] Homogeneous embeddings of cycles in graphs
    Goddard, W
    Henning, MA
    Maharaj, H
    GRAPHS AND COMBINATORICS, 1999, 15 (02) : 159 - 173
  • [7] Miscellaneous properties of embeddings of line, total and middle graphs
    Boza, L
    Dávila, MT
    Márquez, A
    Moyano, R
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 37 - 54
  • [8] Finite 3-set-homogeneous graphs
    Zhou, Jin-Xin
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 93
  • [9] EMBEDDINGS OF GRAPHS
    THOMASSEN, C
    DISCRETE MATHEMATICS, 1994, 124 (1-3) : 217 - 228
  • [10] On the set of circular total chromatic numbers of graphs
    Ghebleh, M.
    DISCRETE MATHEMATICS, 2013, 313 (05) : 693 - 697
12345