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 条
  • [21] On the complexity of counting fixed points and gardens of Eden in sequential dynamical systems on planar bipartite graphs
    Tosic, Predrag T.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2006, 17 (05) : 1179 - 1203
  • [22] BIPARTITE REGULAR GRAPHS WITH FIXED DIAMETER
    BROERSMA, HJ
    GOBEL, F
    NETWORKS, 1995, 26 (03) : 139 - 144
  • [23] Families of Butterfly Counting Algorithms for Bipartite Graphs
    Acosta, Jay A.
    Low, Tze Meng
    Parikh, Devangi N.
    2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2022), 2022, : 304 - 313
  • [24] Counting shellings of complete bipartite graphs and trees
    Yibo Gao
    Junyao Peng
    Journal of Algebraic Combinatorics, 2021, 54 : 17 - 37
  • [25] Counting shellings of complete bipartite graphs and trees
    Gao, Yibo
    Peng, Junyao
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (01) : 17 - 37
  • [26] Counting independent sets in unbalanced bipartite graphs
    Cannon, Sarah
    Perkins, Will
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 1456 - 1466
  • [27] An algorithm for counting short cycles in bipartite graphs
    Halford, TR
    Chugg, KM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (01) : 287 - 292
  • [28] Counting independent sets in unbalanced bipartite graphs
    Cannon, Sarah
    Perkins, Will
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 1456 - 1466
  • [29] Counting and hardness-of-finding fixed points in cellular automata on random graphs
    Koller, Cedric
    Behrens, Freya
    Zdeborova, Lenka
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2024, 57 (46)
  • [30] Bipartite Graphs with the Maximum Sum of Squares of Degrees
    Zhang, Sheng-gui
    Zhou, Chun-cao
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 30 (03): : 801 - 806
12345