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 条
  • [41] A NEW PARALLEL ALGORITHM FOR THE MAXIMAL INDEPENDENT SET PROBLEM
    GOLDBERG, M
    SPENCER, T
    SIAM JOURNAL ON COMPUTING, 1989, 18 (02) : 419 - 427
  • [42] Graph Partitioning for Independent Sets
    Lamm, Sebastian
    Sanders, Peter
    Schulz, Christian
    EXPERIMENTAL ALGORITHMS, SEA 2015, 2015, 9125 : 68 - 81
  • [43] Counting Maximal Antichains and Independent Sets
    L. Ilinca
    J. Kahn
    Order, 2013, 30 : 427 - 435
  • [44] Maximal independent sets and regularity of graphs
    Tran Nam Trung
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2021, 31 (05) : 807 - 818
  • [45] ON THE EXPECTED PERFORMANCE OF A PARALLEL ALGORITHM FOR FINDING MAXIMAL INDEPENDENT SUBSETS OF A RANDOM GRAPH
    CALKIN, NJ
    FRIEZE, AM
    KUCERA, L
    RANDOM STRUCTURES & ALGORITHMS, 1992, 3 (02) : 215 - 221
  • [46] MAXIMAL INDEPENDENT SETS IN BIPARTITE GRAPHS
    LIU, JQ
    JOURNAL OF GRAPH THEORY, 1993, 17 (04) : 495 - 507
  • [47] On disjoint maximal independent sets in graphs
    Schaudt, Oliver
    INFORMATION PROCESSING LETTERS, 2015, 115 (01) : 23 - 27
  • [48] Maximal independent sets in minimum colorings
    Arumugam, S.
    Haynes, Teresa W.
    Henning, Michael A.
    Nigussie, Yared
    DISCRETE MATHEMATICS, 2011, 311 (13) : 1158 - 1163
  • [49] On maximal fractional independent sets in graphs
    Kumar, K. Reji
    Arumugam, S.
    MacGillivray, G.
    ARS COMBINATORIA, 2008, 87 : 205 - 212
  • [50] A finiteness theorem for maximal independent sets
    Jou, MJ
    Chang, GJ
    Lin, C
    Ma, TH
    GRAPHS AND COMBINATORICS, 1996, 12 (04) : 321 - 326
12345