THE COMPLEXITY OF GENERALIZED CLIQUE COVERING

被引：24
|
作者：
CORNEIL, DG
FONLUPT, J
机构：
[1] INST MATH APPL GRENOBLE,LAB ARTEMIS,F-38402 ST MARTIN DHERES,FRANCE
[2] UNIV GRENOBLE 1,INST MATH APPL GRENOBLE,F-38041 GRENOBLE,FRANCE
来源：
DISCRETE APPLIED MATHEMATICS | 1989年 / 22卷 / 02期
关键词：
D O I：
10.1016/0166-218X(88)90086-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：109 / 118
页数：10
相关论文
共 50 条
  • [1] Generalized Covering Designs and Clique Coverings
    Bailey, Robert F.
    Burgess, Andrea C.
    Cavers, Michael S.
    Meagher, Karen
    JOURNAL OF COMBINATORIAL DESIGNS, 2011, 19 (05) : 378 - 406
  • [2] THE COMPLEXITY OF GENERALIZED CLIQUE PACKING
    CORNEIL, DG
    DISCRETE APPLIED MATHEMATICS, 1985, 12 (03) : 233 - 239
  • [3] CLIQUE COVERING OF GRAPHS
    PYBER, L
    COMBINATORICA, 1986, 6 (04) : 393 - 398
  • [4] CLIQUE COVERING AND CLIQUE PARTITION IN GENERALIZATIONS OF LINE GRAPHS
    PRISNER, E
    DISCRETE APPLIED MATHEMATICS, 1995, 56 (01) : 93 - 98
  • [5] Eternal domination and clique covering
    MacGillivray, Gary
    Mynhardt, C. M.
    Virgile, Virgelot
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (02) : 603 - 624
  • [6] CLIQUE COVERING OF CHORDAL GRAPHS
    MA, S
    WALLIS, WD
    WU, J
    UTILITAS MATHEMATICA, 1989, 36 : 151 - 152
  • [7] ON A CLIQUE COVERING PROBLEM OF ORLIN
    GREGORY, DA
    PULLMAN, NJ
    DISCRETE MATHEMATICS, 1982, 41 (01) : 97 - 99
  • [8] Edge clique covering sum of graphs
    A. Davoodi
    R. Javadi
    B. Omoomi
    Acta Mathematica Hungarica, 2016, 149 : 82 - 91
  • [9] ON CLIQUE COVERING NUMBERS OF CUBIC GRAPHS
    CACCETTA, L
    PULLMAN, NJ
    LECTURE NOTES IN MATHEMATICS, 1983, 1036 : 121 - 127
  • [10] DOMINATION, ETERNAL DOMINATION AND CLIQUE COVERING
    Klostermeyer, William F.
    Mynhardt, C. M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (02) : 283 - 300
12345