ALGORITHM 28 - ALGORITHM FOR GENERATING GRAPHS OF A GIVEN PARTITION

被引:7
|
作者
JAMES, KR [1 ]
RIHA, W [1 ]
机构
[1] UNIV LEEDS,CTR COMP STUDIES,LEEDS LS2 9JT,ENGLAND
关键词
D O I
10.1007/BF02241986
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:153 / 161
页数:9
相关论文
共 50 条
  • [1] A sequential algorithm for generating random graphs
    Bayati, Mohsen
    Kim, Jeong Han
    Saberi, Amin
    [J]. APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2007, 4627 : 326 - +
  • [2] A Sequential Algorithm for Generating Random Graphs
    Bayati, Mohsen
    Kim, Jeong Han
    Saberi, Amin
    [J]. ALGORITHMICA, 2010, 58 (04) : 860 - 910
  • [3] A Sequential Algorithm for Generating Random Graphs
    Mohsen Bayati
    Jeong Han Kim
    Amin Saberi
    [J]. Algorithmica, 2010, 58 : 860 - 910
  • [4] A Detector Generating Algorithm Based on Interval Partition
    Xia, Huifen
    Ju, Shiguang
    Cai, Tao
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 5 (01): : 27 - 27
  • [5] A detector generating algorithm based on interval partition
    Xia, Huifen
    Ju, Shiguang
    Cai, Tao
    [J]. INTERNATIONAL SYMPOSIUM ON ADVANCES IN COMPUTER AND SENSOR NETWORKS AND SYSTEMS, PROCEEDINGS: IN CELEBRATION OF 60TH BIRTHDAY OF PROF. S. SITHARAMA IYENGAR FOR HIS CONTRIBUTIONS TO THE SCIENCE OF COMPUTING, 2008, : 443 - 448
  • [6] ENUMERATION OF GRAPHS WITH GIVEN PARTITION
    PARTHASARATHY, KR
    [J]. CANADIAN JOURNAL OF MATHEMATICS, 1968, 20 (01): : 40 - +
  • [7] An algorithm for generating minimal cutsets of undirected graphs
    Yong Yeon Shin
    Jai Sang Koh
    [J]. Korean Journal of Computational & Applied Mathematics, 1998, 5 (3) : 681 - 693
  • [8] An efficient algorithm for generating colored outerplanar graphs
    Wang, Jiexun
    Zhao, Liang
    Nagamochi, Hiroshi
    Akutsu, Tatsuya
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, 2007, 4484 : 573 - +
  • [9] A LINEAR ALGORITHM FOR GENERATING RANDOM NUMBERS WITH A GIVEN DISTRIBUTION
    VOSE, MD
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (09) : 972 - 975
  • [10] Drawing Algorithm for Fuzzy Graphs Using the Partition Tree
    Shiono, Yasunori
    Kirishima, Tadaaki
    Ueda, Yoshinori
    Tsuchida, Kensei
    [J]. JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2012, 16 (05) : 641 - 652