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 条
  • [31] On K.-ultrahomogeneous graphs
    Isaksen, Daniel C.
    Jankowski, Chris
    Proctor, Stephanie
    ARS COMBINATORIA, 2007, 82 : 83 - 96
  • [32] ON THE MAXIMAL NUMBER OF CERTAIN SUBGRAPHS IN KR-FREE GRAPHS
    GYORI, E
    PACH, J
    SIMONOVITS, M
    GRAPHS AND COMBINATORICS, 1991, 7 (01) : 31 - 37
  • [33] Enumerating all connected maximal common subgraphs in two graphs
    Koch, I
    THEORETICAL COMPUTER SCIENCE, 2001, 250 (1-2) : 1 - 30
  • [34] Graphs in which all maximal bipartite subgraphs have the same order
    Goddard, Wayne
    Kuenzel, Kirsti
    Melville, Eileen
    AEQUATIONES MATHEMATICAE, 2020, 94 (06) : 1241 - 1255
  • [35] ON GRAPHS WHOSE MAXIMAL-SUBGRAPHS HAVE AT MOST 2 ORBITS
    YAP, HP
    DISCRETE MATHEMATICS, 1981, 37 (2-3) : 279 - 287
  • [36] Graphs in which all maximal bipartite subgraphs have the same order
    Wayne Goddard
    Kirsti Kuenzel
    Eileen Melville
    Aequationes mathematicae, 2020, 94 : 1241 - 1255
  • [37] The number of maximal cliques and spectral radius of graphs with certain forbidden subgraphs
    Jin, Ya-Lei
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (06)
  • [38] Isomorphic edge disjoint subgraphs of hypergraphs
    Horn, Paul
    Koubek, Vaclav
    Rodl, Vojtech
    RANDOM STRUCTURES & ALGORITHMS, 2016, 48 (04) : 767 - 793
  • [39] Partitioning the vertices of a torus into isomorphic subgraphs
    Bonamy, Marthe
    Morrison, Natasha
    Scott, Alex
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 174
  • [40] ISOMORPHIC SUBGRAPHS HAVING MINIMAL INTERSECTIONS
    MULLIN, RC
    ROY, BK
    SCHELLENBERG, PJ
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1983, 35 (DEC): : 287 - 306