CLIQUE COVERINGS OF GRAPHS .5. MAXIMAL-CLIQUE PARTITIONS

被引:10
|
作者
PULLMAN, NJ [1 ]
SHANK, H [1 ]
WALLIS, WD [1 ]
机构
[1] UNIV NEWCASTLE,DEPT MATH,NEWCASTLE,NSW 2308,AUSTRALIA
关键词
D O I
10.1017/S0004972700005414
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:337 / 356
页数:20
相关论文
共 50 条
  • [1] MAXIMAL-CLIQUE PARTITIONS OF INTERVAL-GRAPHS
    SHAOHAN, MA
    WALLIS, WD
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1988, 45 : 227 - 232
  • [2] Maximal-clique partitions of different sizes
    Uiyyasathian, C
    Fraughnaugh, K
    ARS COMBINATORIA, 2005, 77 : 109 - 114
  • [3] Maximal-clique partitions and the Roller Coaster Conjecture
    Cutler, Jonathan
    Pebody, Luke
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 145 : 25 - 35
  • [4] CLIQUE PARTITIONS AND CLIQUE COVERINGS
    ERDOS, P
    FAUDREE, R
    ORDMAN, ET
    DISCRETE MATHEMATICS, 1988, 72 (1-3) : 93 - 101
  • [5] Clique coverings and partitions of line graphs
    Li, Bo-Jr
    Chang, Gerard J.
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2075 - 2079
  • [6] Maximal-Clique Problem Formulation for Common Structure Detection in Many Graphs
    Nakasone, Wataru
    Nakamura, Morikazu
    2022 37TH INTERNATIONAL TECHNICAL CONFERENCE ON CIRCUITS/SYSTEMS, COMPUTERS AND COMMUNICATIONS (ITC-CSCC 2022), 2022, : 918 - 921
  • [7] CLIQUE COVERINGS OF GRAPHS - A SURVEY
    PULLMAN, NJ
    LECTURE NOTES IN MATHEMATICS, 1983, 1036 : 72 - 85
  • [8] Quantum speedup in solving the maximal-clique problem
    Chang, Weng-Long
    Yu, Qi
    Li, Zhaokai
    Chen, Jiahui
    Peng, Xinhua
    Feng, Mang
    PHYSICAL REVIEW A, 2018, 97 (03)
  • [9] Edge clique coverings of graphs
    Badekha, I. A.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2013, 19 (01): : 69 - 83
  • [10] Clique and anticlique partitions of graphs
    Brys, K
    Lonc, Z
    DISCRETE MATHEMATICS, 1998, 185 (1-3) : 41 - 49