ON THE PARTITION AND COLORING OF A GRAPH BY CLIQUES

被引：1
|
作者：
WALLIS, WD [1 ]
ZHANG, GH [1 ]
机构：
[1] SONOMA STATE UNIV,DEPT MATH,ROHNERT PK,CA 94928
来源：
DISCRETE MATHEMATICS | 1993年 / 120卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(93)90576-F
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We first introduce the concept of the k-chromatic index of a graph, and then discuss some of its properties. A characterization of the clique partition number of the graph G OR K(m)c for any simple graph G is given, together with some of its applications. Graphs with maximum valency 3 are also considered.
引用
收藏
页码：191 / 203
页数：13
相关论文
共 50 条
  • [1] Graph partition into small cliques
    Yan, Jin
    Gao, Yunshu
    Zhang, Beibei
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 162 : 322 - 327
  • [2] Computing the partition function for cliques in a graph
    Barvinok, Alexander
    [J]. Theory of Computing, 2015, 11 : 339 - 355
  • [3] Coloring the hypergraph of maximal cliques of a graph with no long path
    Gravier, S
    Hoàng, CT
    Maffray, F
    [J]. DISCRETE MATHEMATICS, 2003, 272 (2-3) : 285 - 290
  • [4] PARTITION GRAPHS AND COLORING NUMBERS OF A GRAPH
    SAMPATHKUMAR, E
    BHAVE, VN
    [J]. DISCRETE MATHEMATICS, 1976, 6 (01) : 57 - 60
  • [5] An Ant Algorithm for the Partition Graph Coloring Problem
    Fidanova, Stefka
    Pop, Petrica C.
    [J]. NUMERICAL METHODS AND APPLICATIONS (NMA 2014), 2015, 8962 : 78 - 84
  • [6] Using Coloring Function to Partition Vertices in a Fuzzy Graph
    Zhao, Yan-cai
    Liu, Xiao-xuan
    Liao, Zu-hua
    [J]. FUZZY INFORMATION AND ENGINEERING AND DECISION, 2018, 646 : 328 - 335
  • [7] 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
  • [8] Coloring the cliques of line graphs
    Bacso, Gabor
    Ryjacek, Zdenek
    Tuza, Zsolt
    [J]. DISCRETE MATHEMATICS, 2017, 340 (11) : 2641 - 2649
  • [9] Cliques, holes and the vertex coloring polytope
    Campêlo, M
    Corrêa, R
    Frota, Y
    [J]. INFORMATION PROCESSING LETTERS, 2004, 89 (04) : 159 - 164
  • [10] Reconfiguration of Cliques in a Graph
    Ito, Takehiro
    Ono, Hirotaka
    Otachi, Yota
    [J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION (TAMC 2015), 2015, 9076 : 212 - 223
12345