COUNTING AND SELECTING AT RANDOM BIPARTITE GRAPHS WITH FIXED DEGREES

被引：0
|
作者：
GUENOCHE, A
机构：
来源：
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH | 1990年 / 24卷 / 01期
关键词：
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：1 / 14
页数：14
相关论文
共 50 条
  • [1] Random Dense Bipartite Graphs and Directed Graphs With Specified Degrees
    Greenhill, Catherine
    McKay, Brendan D.
    RANDOM STRUCTURES & ALGORITHMS, 2009, 35 (02) : 222 - 249
  • [2] Counting matchings in irregular bipartite graphs and random lifts
    Lelarge, M.
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 2230 - 2237
  • [3] Bipartite dimensions and bipartite degrees of graphs
    Fishburn, PC
    Hammer, PL
    DISCRETE MATHEMATICS, 1996, 160 (1-3) : 127 - 148
  • [4] Bipartite dimensions and bipartite degrees of graphs
    AT and T Bell Laboratories, Murray Hill, NJ 07974, United States
    不详
    Discrete Math, 1-3 (127-148):
  • [5] Counting Homomorphisms in Bipartite Graphs
    Shams, Shahab
    Ruozzi, Nicholas
    Csikvari, Peter
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1487 - 1491
  • [6] Transitions in random graphs of fixed degrees with many short cycles
    Aguirre Lopez, Fabian
    Coolen, Anthony C. C.
    JOURNAL OF PHYSICS-COMPLEXITY, 2021, 2 (03):
  • [7] Rectangle Counting in Large Bipartite Graphs
    Wang, Jia
    Fu, Ada Wai-Chee
    Cheng, James
    2014 IEEE INTERNATIONAL CONGRESS ON BIG DATA (BIGDATA CONGRESS), 2014, : 17 - 24
  • [8] COUNTING HAMILTONIAN CYCLES IN BIPARTITE GRAPHS
    Haanpaa, Harri
    Ostergard, Patric R. J.
    MATHEMATICS OF COMPUTATION, 2014, 83 (286) : 979 - 995
  • [9] Butterfly Counting on Uncertain Bipartite Graphs
    Zhou, Alexander
    Wang, Yue
    Chen, Lei
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2021, 15 (02): : 211 - 223
  • [10] Cyclization in bipartite random graphs
    Lushnikov, A. A.
    PHYSICAL REVIEW E, 2020, 101 (03)
12345