Maximal chains of isomorphic subgraphs of countable ultrahomogeneous graphs

被引:3
|
作者
Kurilic, Milos S. [1 ]
Kuzeljevic, Borisa [2 ]
机构
[1] Univ Novi Sad, Dept Math & Informat, Novi Sad 21000, Serbia
[2] Serbian Acad Arts & Sci, Math Inst, Belgrade 11001, Serbia
关键词
Ultrahomogeneous graph; Henson graphs; Rado graph; Isomorphic subgraph; Maximal chain; Compact set; BOOLEAN-ALGEBRAS;
D O I
10.1016/j.aim.2014.07.011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a countable ultrahomogeneous graph G = < G, rho > let P(G) denote the collection of sets A subset of G such that < A, rho boolean AND n [A](2)> congruent to G. The order types of maximal chains in the poset < P(G)boolean OR{empty set}, subset of > are characterized as: (I) the order types of compact sets of reals having the minimum non-isolated, if G is the Rado graph or the Henson graph H-n, for some n >= 3; (II) the order types of compact nowhere dense sets of reals having the minimum non-isolated, if G is the union of mu disjoint complete graphs of size nu, where mu nu = omega. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:762 / 775
页数:14
相关论文
共 50 条
  • [1] Maximal Chains of Isomorphic Suborders of Countable Ultrahomogeneous Partial Orders
    Kurilic, Milos S.
    Kuzeljevic, Borisa
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2015, 32 (01): : 83 - 99
  • [2] Maximal Chains of Isomorphic Suborders of Countable Ultrahomogeneous Partial Orders
    Miloš S. Kurilić
    Boriša Kuzeljević
    Order, 2015, 32 : 83 - 99
  • [3] Maximal chains of isomorphic subgraphs of the Rado graph
    Kurilic, M. S.
    Kuzeljevic, B.
    ACTA MATHEMATICA HUNGARICA, 2013, 141 (1-2) : 1 - 10
  • [4] Maximal chains of isomorphic subgraphs of the Rado graph
    Miloš S. Kurilić
    Boriša Kuzeljević
    Acta Mathematica Hungarica, 2013, 141 : 1 - 10
  • [5] GRAPHS WITH ISOMORPHIC SUBGRAPHS
    RADJAVI, H
    ROSENTHA.P
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1972, 6 (DEC): : 70 - 72
  • [6] GRAPHS ISOMORPHIC TO SUBGRAPHS OF THEIR ITERATED LINE GRAPHS
    赵光复
    Acta Mathematicae Applicatae Sinica, 1987, (02) : 111 - 121
  • [7] GRAPHS ISOMORPHIC TO SUBGRAPHS OF THEIR LINE-GRAPHS
    BAUER, D
    TINDELL, R
    DISCRETE MATHEMATICS, 1982, 41 (01) : 1 - 6
  • [8] GRAPHS WITH ISOMORPHIC NEIGHBOR-SUBGRAPHS
    Chan, Chi-Feng
    Fu, Hung-Lin
    Li, Chao-Fang
    TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (03): : 1171 - 1182
  • [9] Maximal Antichains of Isomorphic Subgraphs of the Rado Graph
    Kurilic, Milos S.
    Markovic, Petar
    FILOMAT, 2015, 29 (09) : 1919 - 1923
  • [10] GRAPHS ISOMORPHIC TO SUBGRAPHS OF THEIR ITERATED LINE-GRAPHS
    赵光复
    Science Bulletin, 1985, (05) : 703 - 703