Discrete Mathematics
A reduction procedure for coloring perfect K4-free graphs
Journal of Combinatorial Theory Series B
Kernels in perfect line-graphs
Journal of Combinatorial Theory Series B
Algorithmic aspects of neighborhood numbers
SIAM Journal on Discrete Mathematics
Clique transversal and clique independence on comparability graphs
Information Processing Letters
Clique r-Domination and Clique r-Packing Problems on Dually Chordal Graphs
SIAM Journal on Discrete Mathematics
A description of claw-free perfect graphs
Journal of Combinatorial Theory Series B
An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
Journal of the ACM (JACM)
Decomposition of balanced matrices
Journal of Combinatorial Theory Series B
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Combinatorica
Graphs and Hypergraphs
Claw-free graphs. IV. Decomposition theorem
Journal of Combinatorial Theory Series B
Discrete Applied Mathematics
Clique-transversal sets and clique-coloring in planar graphs
European Journal of Combinatorics
Hi-index | 0.04 |
A clique-transversal of a graph G is a subset of vertices that meets all the cliques of G. A clique-independent set is a collection of pairwise vertex-disjoint cliques. The clique-transversal number and clique-independence number of G are the sizes of a minimum clique-transversal and a maximum clique-independent set of G, respectively. A graph G is clique-perfect if these two numbers are equal for every induced subgraph of G. The list of minimal forbidden induced subgraphs for the class of clique-perfect graphs is not known. In this paper, we present a partial result in this direction; that is, we characterize clique-perfect graphs by a restricted list of forbidden induced subgraphs when the graph belongs to two different subclasses of claw-free graphs.