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 条
  • [21] Maximal Clique Search in Weighted Graphs
    Yu, Dongxiao
    Zhang, Lifang
    Luo, Qi
    Cheng, Xiuzhen
    Cai, Zhipeng
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (09) : 9421 - 9432
  • [22] The maximal clique and colourability of curve contact graphs
    Hlineny, P
    DISCRETE APPLIED MATHEMATICS, 1998, 81 (1-3) : 59 - 68
  • [23] Solving the Maximal Clique Problem on Compressed Graphs
    Bernard, Jocelyn
    Seba, Hamida
    FOUNDATIONS OF INTELLIGENT SYSTEMS (ISMIS 2018), 2018, 11177 : 45 - 55
  • [24] The maximal clique and colourability of curve contact graphs
    Department of Applied Mathematics, Charles University, Malostr. nám. 25, 118 00 Praha 1, Czech Republic
    Discrete Appl Math, 1-3 (59-68):
  • [25] Unfriendly partitions for graphs not containing a subdivision of an infinite clique
    Eli Berger
    Combinatorica, 2017, 37 : 157 - 166
  • [26] Clique partitions of complements of forests and bounded degree graphs
    Cavers, Michael
    Verstraete, Jacques
    DISCRETE MATHEMATICS, 2008, 308 (10) : 2011 - 2017
  • [27] Unfriendly partitions for graphs not containing a subdivision of an infinite clique
    Berger, Eli
    COMBINATORICA, 2017, 37 (02) : 157 - 166
  • [28] Enumerating All Maximal Clique-Partitions of an Undirected Graph
    Marin, Mircea
    Kutsia, Temur
    Pau, Cleo
    Rukhaia, Mikheil
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2023, 389 : 65 - 79
  • [29] Compressed cliques graphs, clique coverings and positive zero forcing
    Fallat, Shaun
    Meagher, Karen
    Soltani, Abolghasem
    Yang, Boting
    THEORETICAL COMPUTER SCIENCE, 2018, 734 : 119 - 130
  • [30] Reduced Clique Graphs: A Correction to "Chordal Graphs and Their Clique Graphs"
    Mayhew, Dillon
    Probert, Andrew
    GRAPHS AND COMBINATORICS, 2024, 40 (03)
12345