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 条

[21] COVERING THE CLIQUES OF A GRAPH WITH VERTICES
ERDOS, P
GALLAI, T
TUZA, Z
[J]. DISCRETE MATHEMATICS, 1992, 108 (1-3) : 279 - 289
[22] COVERING ALL CLIQUES OF A GRAPH
TUZA, Z
[J]. DISCRETE MATHEMATICS, 1990, 86 (1-3) : 117 - 126
[23] On the Maximum Number of Cliques in a Graph
David R. Wood
[J]. Graphs and Combinatorics, 2007, 23 : 337 - 352
[24] On λ-backbone coloring of cliques with tree backbones in linear time
Michalik, Krzysztof
Turowski, Krzysztof
[J]. JOURNAL OF GRAPH THEORY, 2024, 107 (01) : 5 - 28
[25] The coloring ideal and coloring complex of a graph
Steingrímsson, E
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 14 (01) : 73 - 84
[26] The Coloring Ideal and Coloring Complex of a Graph
Einar Steingrímsson
[J]. Journal of Algebraic Combinatorics, 2001, 14 : 73 - 84
[27] Edge-coloring cliques with many colors on subcliques
Eichhorn, D
Mubayi, D
[J]. COMBINATORICA, 2000, 20 (03) : 441 - 444
[28] Facets based on cycles and cliques for the acyclic coloring polytope
Braga, Monica
Marenco, Javier
[J]. RAIRO-OPERATIONS RESEARCH, 2020, 54 (06) : 1863 - 1874
[29] The Complexity of the Partition Coloring Problem
Guo, Zhenyu
Xiao, Mingyu
Zhou, Yi
[J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2020, 2020, 12337 : 390 - 401
[30] Learning Graph Representations With Maximal Cliques
Molaei, Soheila
Bousejin, Nima Ghanbari
Zare, Hadi
Jalili, Mahdi
Pan, Shirui
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2023, 34 (02) : 1089 - 1096

← 1 2 3 4 5 →