A NEW BACKTRACKING ALGORITHM FOR GENERATING THE FAMILY OF MAXIMAL INDEPENDENT SETS OF A GRAPH

被引：10
|
作者：
LOUKAKIS, E
机构：
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 1983年 / 9卷 / 04期
关键词：
D O I：
10.1016/0898-1221(83)90115-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：583 / 589
页数：7
相关论文
共 50 条
  • [31] Stability for maximal independent sets
    Kahn, Jeff
    Park, Jinyoung
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [32] A Generalization of maximal independent sets
    Jagota, A
    Narasimhan, G
    Soltés, L
    DISCRETE APPLIED MATHEMATICS, 2001, 109 (03) : 223 - 235
  • [33] Fair Maximal Independent Sets
    Fineman, Jeremy T.
    Newport, Calvin
    Sherr, Micah
    Wang, Tonghe
    2014 IEEE 28TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, 2014,
  • [34] A parallel algorithm to generate all maximal independent sets on permutation graphs
    Pal, M
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1998, 67 (3-4) : 261 - 274
  • [35] An efficient algorithm to generate all maximal independent sets on trapezoid graphs
    Hota, M
    Pal, M
    Pal, TK
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1999, 70 (04) : 587 - 599
  • [36] Counting Non-Isomorphic Maximal Independent Sets of the n-Cycle Graph
    Bisdorff, Raymond
    Marichal, Jean-Luc
    JOURNAL OF INTEGER SEQUENCES, 2008, 11 (05)
  • [37] A new algorithm for generating all minimal cutsets in a graph
    Sun, Y.
    Zhang, X.
    Xu, M.
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2001, 22 (05): : 576 - 579
  • [38] GENERATING ALL MAXIMAL INDEPENDENT SETS - NP-HARDNESS AND POLYNOMIAL-TIME ALGORITHMS
    LAWLER, EL
    LENSTRA, JK
    KAN, AHGR
    SIAM JOURNAL ON COMPUTING, 1980, 9 (03) : 558 - 565
  • [39] Lower Bounds for Maximal Matchings and Maximal Independent Sets
    Balliu, Alkida
    Brandt, Sebastian
    Hirvonen, Juho
    Olivetti, Dennis
    Rabie, Mikael
    Suomela, Jukka
    2019 IEEE 60TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2019), 2019, : 481 - 497
  • [40] Lower Bounds for Maximal Matchings and Maximal Independent Sets
    Balliu, Alkida
    Brandt, Sebastian
    Hirvonen, Juho
    Olivetti, Dennis
    Rabie, Mikael
    Suomela, Jukka
    JOURNAL OF THE ACM, 2021, 68 (05)
12345