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 条
  • [41] The Complexity of Mining Maximal Frequent Subgraphs
    Kimelfeld, Benny
    Kolaitis, Phokion G.
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2014, 39 (04):
  • [42] Maximal proper subgraphs of median graphs
    Bresar, Bostjan
    Klavzar, Sandi
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1389 - 1394
  • [43] Survey on Isomorphic Graph Algorithms for Graph Analytics
    Sangkaran, Theyvaa
    Abdullah, Azween
    JhanJhi, N. Z.
    Supramaniam, Mahadevan
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (01): : 85 - 92
  • [44] ON A CLASS OF ISOMETRIC SUBGRAPHS OF A GRAPH
    NOWAKOWSKI, R
    RIVAL, I
    COMBINATORICA, 1982, 2 (01) : 79 - 90
  • [45] THE LATTICE OF CONNECTED SUBGRAPHS OF A GRAPH
    STEELMAN, JH
    AMERICAN MATHEMATICAL MONTHLY, 1990, 97 (10): : 924 - 925
  • [46] SMALL DENSE SUBGRAPHS OF A GRAPH
    Jiang, Tao
    Newman, Andrew
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (01) : 124 - 142
  • [47] The Reliability of Subgraphs in the Arrangement Graph
    Lin, Limei
    Xu, Li
    Zhou, Shuming
    Wang, Dajin
    IEEE TRANSACTIONS ON RELIABILITY, 2015, 64 (02) : 807 - 818
  • [48] A Hopf algebra on subgraphs of a graph
    Wang, Xiaomeng
    Xu, Shou-Jun
    Gao, Xing
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (09)
  • [49] PARTITION A GRAPH INTO ASCENDING SUBGRAPHS
    HU, WH
    FU, HL
    UTILITAS MATHEMATICA, 1989, 36 : 97 - 105
  • [50] Partitioning a Graph into Complementary Subgraphs
    Julliano R. Nascimento
    Uéverton S. Souza
    Jayme L. Szwarcfiter
    Graphs and Combinatorics, 2021, 37 : 1311 - 1331
12345