RANDOM GRAPHS AND COVERING GRAPHS OF POSETS

被引：4
|
作者：
BOLLOBAS, B
BRIGHTWELL, G
NESETRIL, J
机构：
[1] LOUISIANA STATE UNIV, DEPT MATH, BATON ROUGE, LA 70803 USA
[2] UNIV CAMBRIDGE, DEPT PURE MATH & MATH STAT, CAMBRIDGE, ENGLAND
[3] CHARLES UNIV, DEPT MATH, CS-11636 PRAGUE 1, CZECHOSLOVAKIA
来源：
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 1986年 / 3卷 / 03期
关键词：
D O I：
10.1007/BF00400288
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：245 / 255
页数：11
相关论文
共 50 条
  • [1] Covering random graphs with monochromatic trees
    Bradac, Domagoj
    Bucic, Matija
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2023, 62 (03) : 545 - 563
  • [2] Triangle packing and covering in dense random graphs
    Tang, Zhongzheng
    Diao, Zhuo
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (04) : 3153 - 3164
  • [3] Triangle packing and covering in dense random graphs
    Zhongzheng Tang
    Zhuo Diao
    [J]. Journal of Combinatorial Optimization, 2022, 44 : 3153 - 3164
  • [4] Posets and planar graphs
    Felsner, S
    Trotter, WT
    [J]. JOURNAL OF GRAPH THEORY, 2005, 49 (04) : 273 - 284
  • [5] Posets and VPG Graphs
    Elad Cohen
    Martin Charles Golumbic
    William T. Trotter
    Ruidong Wang
    [J]. Order, 2016, 33 : 39 - 49
  • [6] Posets of geometric graphs
    Boutin, Debra L.
    Cockburn, Sally
    Dean, Alice M.
    Margea, Andrei M.
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2012, 5 (02) : 269 - 288
  • [7] Posets and VPG Graphs
    Cohen, Elad
    Golumbic, Martin Charles
    Trotter, William T.
    Wang, Ruidong
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2016, 33 (01): : 39 - 49
  • [8] On the line graphs of zero-divisor graphs of posets
    Khorsandi, Mahdi Reza
    Shekofteh, Atefeh
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2017, 16 (07)
  • [9] Random subcube intersection graphs I: cliques and covering
    Falgas-Ravry, Victor
    Markstrom, Klas
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [10] A BOUND FOR THE COVERING TIME OF RANDOM-WALKS ON GRAPHS
    PALACIOS, JL
    [J]. STATISTICS & PROBABILITY LETTERS, 1992, 14 (01) : 9 - 11
12345