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
来源：
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY | 1982年 / 25卷 / 03期
关键词：
D O I：
10.1017/S0004972700005414
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：337 / 356
页数：20
相关论文
共 50 条
  • [31] Maximal independent sets in clique-free graphs
    He, Xiaoyu
    Nie, Jiaxi
    Spiro, Sam
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 106
  • [32] Most similar maximal clique query on large graphs
    Yun Peng
    Yitong Xu
    Huawei Zhao
    Zhizheng Zhou
    Huimin Han
    Frontiers of Computer Science, 2020, 14
  • [33] Chromatic numbers of layered graphs with a bounded maximal clique
    Berlov S.L.
    Journal of Mathematical Sciences, 2011, 179 (5) : 579 - 591
  • [34] Theoretical underpinnings for maximal clique enumeration on perturbed graphs
    Hendrix, William
    Schmidt, Matthew C.
    Breimyer, Paul
    Samatova, Nagiza F.
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (26-28) : 2520 - 2536
  • [35] On line graphs which are weakly maximal clique irreducible
    Wang, TM
    ARS COMBINATORIA, 2005, 76 : 233 - 238
  • [36] Refined pivot selection for maximal clique enumeration in graphs
    Naude, Kevin A.
    THEORETICAL COMPUTER SCIENCE, 2016, 613 : 28 - 37
  • [37] Coordinated graphs and clique graphs of clique-Helly perfect graphs
    Bonomo, Flavia
    Duran, Guillermo
    Groshaus, Marina
    UTILITAS MATHEMATICA, 2007, 72 : 175 - 191
  • [38] Most similar maximal clique query on large graphs
    Peng, Yun
    Xu, Yitong
    Zhao, Huawei
    Zhou, Zhizheng
    Han, Huimin
    FRONTIERS OF COMPUTER SCIENCE, 2020, 14 (03)
  • [39] On clique-inverse graphs of graphs with bounded clique number
    Alcon, Liliana
    Gravier, Sylvain
    Sales, Claudia L.
    Protti, Fabio
    Ravenna, Gabriela
    JOURNAL OF GRAPH THEORY, 2020, 94 (04) : 531 - 538
  • [40] SELF-CLIQUE GRAPHS AND DIAMETERS OF ITERATED CLIQUE GRAPHS
    BALAKRISHNAN, R
    PAULRAJA, P
    UTILITAS MATHEMATICA, 1986, 29 : 263 - 268
12345