MATCHINGS IN RANDOM REGULAR BIPARTITE DIGRAPHS

被引：51
|
作者：
WALKUP, DW [1 ]
机构：
[1] WASHINGTON UNIV,DEPT COMP SCI,ST LOUIS,MO 63130
来源：
DISCRETE MATHEMATICS | 1980年 / 31卷 / 01期
关键词：
D O I：
10.1016/0012-365X(80)90172-7
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：59 / 64
页数：6
相关论文
共 50 条
  • [1] Perfect matchings in random subgraphs of regular bipartite graphs
    Glebov, Roman
    Luria, Zur
    Simkin, Michael
    [J]. JOURNAL OF GRAPH THEORY, 2021, 97 (02) : 208 - 231
  • [2] THE NUMBER OF MATCHINGS IN RANDOM REGULAR GRAPHS AND BIPARTITE GRAPHS
    BOLLOBAS, B
    MCKAY, BD
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 41 (01) : 80 - 91
  • [3] Perfect matchings in regular bipartite graphs
    Katerinis, P
    Tsikopoulos, N
    [J]. GRAPHS AND COMBINATORICS, 1996, 12 (04) : 327 - 331
  • [4] Perfect Matchings of Regular Bipartite Graphs
    Lukot'ka, Robert
    Rollova, Edita
    [J]. JOURNAL OF GRAPH THEORY, 2017, 85 (02) : 525 - 532
  • [5] MATCHINGS AND CYCLE COVERS IN RANDOM DIGRAPHS
    GIMBEL, J
    PALMER, EM
    [J]. DISCRETE APPLIED MATHEMATICS, 1991, 34 (1-3) : 121 - 128
  • [6] MATCHINGS IN RANDOM SUPERPOSITIONS OF BIPARTITE TREES
    PALMER, EM
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1992, 41 (1-2) : 199 - 204
  • [7] Matchings in Random Biregular Bipartite Graphs
    Perarnau, Guillem
    Petridis, Giorgis
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):
  • [8] The rainbow number of matchings in regular bipartite graphs
    Li, Xueliang
    Xu, Zhixia
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (10) : 1525 - 1528
  • [9] Random Matchings in Regular Graphs
    Jeff Kahn
    Jeong Han Kim
    [J]. Combinatorica, 1998, 18 : 201 - 226
  • [10] Random matchings in regular graphs
    Kahn, J
    Kim, JH
    [J]. COMBINATORICA, 1998, 18 (02) : 201 - 226
12345