Maximal chains of isomorphic subgraphs of the Rado graph

被引：0
|
作者：
Miloš S. Kurilić
Boriša Kuzeljević
机构：
[1] University of Novi Sad,Department of Mathematics and Informatics
[2] Serbian Academy of Sciences and Arts,Mathematical Institute
来源：
Acta Mathematica Hungarica | 2013年 / 141卷
关键词：
Rado graph; isomorphic copy; maximal chain; compact set; 05C80; 06A05; 06A06;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The partial order 〈E(R)∪{∅},⊂〉, where E(R) is the set of isomorphic subgraphs of the Rado graph R, is investigated. The order types of maximal chains in this poset are characterized as the order types of compact sets of reals having the minimum non-isolated.
引用
收藏
页码：1 / 10
页数：9
相关论文
共 50 条
  • [1] Maximal chains of isomorphic subgraphs of the Rado graph
    Kurilic, M. S.
    Kuzeljevic, B.
    ACTA MATHEMATICA HUNGARICA, 2013, 141 (1-2) : 1 - 10
  • [2] Maximal Antichains of Isomorphic Subgraphs of the Rado Graph
    Kurilic, Milos S.
    Markovic, Petar
    FILOMAT, 2015, 29 (09) : 1919 - 1923
  • [3] Maximal chains of isomorphic subgraphs of countable ultrahomogeneous graphs
    Kurilic, Milos S.
    Kuzeljevic, Borisa
    ADVANCES IN MATHEMATICS, 2014, 264 : 762 - 775
  • [4] Coloring subgraphs of the rado graph
    Sauer, NW
    COMBINATORICA, 2006, 26 (02) : 231 - 253
  • [5] COLORING SUBGRAPHS OF THE RADO GRAPH
    N. W. Sauer*
    Combinatorica, 2006, 26 : 231 - 253
  • [6] ISOMORPHIC SUBGRAPHS IN A GRAPH
    ERDOS, P
    PACH, J
    PYBER, L
    COMBINATORICS /, 1988, 52 : 553 - 556
  • [7] Pairs of maximal "almost" disjoint isomorphic subgraphs of spiders
    Brigham, RC
    Dutton, RD
    UTILITAS MATHEMATICA, 1997, 52 : 161 - 172
  • [8] On the number of maximal bipartite subgraphs of a graph
    Byskov, JM
    Madsen, BA
    Skjernaa, J
    JOURNAL OF GRAPH THEORY, 2005, 48 (02) : 127 - 132
  • [9] The space of maximal complete subgraphs of a graph
    Friedler, LM
    Martin, HW
    PAPERS ON GENERAL TOPOLOGY AND APPLICATIONS: NINTH SUMMER CONFERENCE AT SLIPPERY ROCK UNIVERSITY, 1995, 767 : 62 - 72
  • [10] Isomorphic subgraphs
    Bachl, S
    GRAPH DRAWING, 1999, 1731 : 286 - 296
12345