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 条
  • [21] GENERATING ALL MAXIMAL INDEPENDENT SETS ON TREES IN LEXICOGRAPHIC ORDER
    CHANG, YH
    WANG, JS
    LEE, RCT
    INFORMATION SCIENCES, 1994, 76 (3-4) : 279 - 296
  • [22] AN ALGORITHM FOR GENERATING ALL MAXIMAL INDEPENDENT SUBSETS OF POSETS
    BARTUSCH, M
    COMPUTING, 1981, 26 (04) : 343 - 354
  • [23] Small maximal independent sets and faster exact graph coloring
    Eppstein, D
    ALGORITHMS AND DATA STRUCTURES, 2001, 2125 : 462 - 470
  • [24] Approximate the chromatic number of a graph using maximal independent sets
    Guzman-Ponce, Angelica
    Raymundo Marcial-Romero, J.
    De Ita, Guillermo
    Hernandez, Jose A.
    2016 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND COMPUTERS (CONIELECOMP), 2016, : 19 - 24
  • [25] Generating maximal independent sets for hypergraphs with bounded edge-intersections
    Boros, E
    Elbassioni, K
    Gurvich, V
    Khachiyan, L
    LATIN 2004: THEORETICAL INFORMATICS, 2004, 2976 : 488 - 498
  • [26] On the maximal size of independent generating sets of PSL2(q)
    Whiston, J
    Saxl, J
    JOURNAL OF ALGEBRA, 2002, 258 (02) : 651 - 657
  • [27] Maximal independent sets and maximal matchings in series-parallel and related graph classes
    Drmota, Michael
    Ramos, Lander
    Requile, Clement
    Rue, Juanjo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [28] Fixed points in conjunctive networks and maximal independent sets in graph contractions
    Aracena, Julio
    Richard, Adrien
    Salinas, Lilian
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 88 : 145 - 163
  • [29] A NEW ALGORITHM FOR COMPUTING THE MAXIMAL CLOSURE OF A GRAPH
    FAALAND, B
    KIM, K
    SCHMITT, T
    MANAGEMENT SCIENCE, 1990, 36 (03) : 315 - 331
  • [30] Maximal resolving sets in a graph
    Swaminathan, V.
    Sundareswaran, R.
    INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2024,
12345