Random graphs, random triangle-free graphs, and random partial orders

被引：0
|
作者：
Prömel, HJ [1 ]
Taraz, A [1 ]
机构：
[1] Humboldt Univ, Inst Informat, D-10099 Berlin, Germany
来源：
COMPUTATIONAL DISCRETE MATHEMATICS: ADVANCED LECTURES | 2001年 / 2122卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：98 / 118
页数：21
相关论文
共 50 条
  • [1] On triangle-free random graphs
    Luczak, T
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2000, 16 (03) : 260 - 276
  • [2] Triangle-Free Subgraphs of Random Graphs
    Allen, Peter
    Bottcher, Julia
    Kohayakawa, Yoshiharu
    Roberts, Barnaby
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (02): : 141 - 161
  • [3] The perturbation method and triangle-free random graphs
    Wormald, NC
    [J]. RANDOM STRUCTURES & ALGORITHMS, 1996, 9 (1-2) : 253 - 270
  • [4] Dynamic choosability of triangle-free graphs and sparse random graphs
    Kim, Jaehoon
    Ok, Seongmin
    [J]. JOURNAL OF GRAPH THEORY, 2018, 87 (03) : 347 - 355
  • [5] Random Cyclic Triangle-Free Graphs of Prime Order
    Jiang, Yu
    Liang, Meilian
    Teng, Yanmei
    Xu, Xiaodong
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021
  • [6] For which densities are random triangle-free graphs almost surely bipartite?
    Osthus, D
    Prömel, HJ
    Taraz, A
    [J]. COMBINATORICA, 2003, 23 (01) : 105 - 150
  • [7] For Which Densities are Random Triangle-Free Graphs Almost Surely Bipartite?
    Deryk Osthus*
    Hans Jürgen Prömel
    Anusch Taraz
    [J]. Combinatorica, 2003, 23 : 105 - 150
  • [8] Median graphs and triangle-free graphs
    Imrich, W
    Klavzar, S
    Mulder, HM
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 111 - 118
  • [9] Treewidth of Erdos-Renyi random graphs, random intersection graphs, and scale-free random graphs
    Gao, Yong
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 566 - 578
  • [10] On line graphs of subcubic triangle-free graphs
    Munaro, Andrea
    [J]. DISCRETE MATHEMATICS, 2017, 340 (06) : 1210 - 1226
12345