EMBEDDING MAXIMAL CLIQUES OF SETS IN MAXIMAL CLIQUES OF BIGGER SETS

被引:4
|
作者
DRAKE, DA
机构
关键词
D O I
10.1016/0012-365X(86)90140-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:229 / 242
页数:14
相关论文
共 50 条
  • [1] GENERALIZATIONS OF GRILLET THEOREM ON MAXIMAL STABLE SETS AND MAXIMAL CLIQUES IN GRAPHS
    ZANG, WA
    [J]. DISCRETE MATHEMATICS, 1995, 143 (1-3) : 259 - 268
  • [2] Proof of Chvatal's conjecture on maximal stable sets and maximal cliques in graphs
    Deng, XT
    Li, GJ
    Zang, WN
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (02) : 301 - 325
  • [3] DISJOINT CLIQUES AND DISJOINT MAXIMAL INDEPENDENT SETS OF VERTICES IN GRAPHS
    ERDOS, P
    HOBBS, AM
    PAYAN, C
    [J]. DISCRETE MATHEMATICS, 1982, 42 (01) : 57 - 61
  • [4] Proof of Ding's conjecture on maximal stable sets and maximal cliques in planar graphs
    Sun, Jing
    Hu, Zhi-quan
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 26 (03): : 473 - 480
  • [5] Proof of Ding’s conjecture on maximal stable sets and maximal cliques in planar graphs
    Jing Sun
    Zhi-quan Hu
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2010, 26 : 473 - 480
  • [7] On maximal cliques of polar graphs
    Cossidente, Antonio
    Marino, Giuseppe
    Pavese, Francesco
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2017, 47 : 276 - 285
  • [8] Coloring the maximal cliques of graphs
    Bacsó, G
    Gravier, S
    Gyárfás, A
    Preissmann, M
    Sebo, A
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2004, 17 (03) : 361 - 376
  • [9] Diverse Enumeration of Maximal Cliques
    Sade, Liron
    Cohen, Sara
    [J]. CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, : 3321 - 3324
  • [10] Corrigendum to proof of Chvatal's conjecture on maximal stable sets and maximal cliques in graphs (vol 91, pg 301, 2004)
    Deng, XT
    Guo, GJ
    Zang, WN
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 94 (02) : 352 - 353