The partition number θ of a graph G is the minimum number of cliques which cover the points of G. The independence number α of G is the maximum number of points in an independent (stable) set of G. A graph G is said to be perfect if θ(H)=α(H) for every induced subgraph H of G. Berge's strong perfect-graph conjecture states that G is perfect iff G does not contain C<SUB>2n+1</SUB> and <SUB>2n+1</SUB>, n≥2 as an induced subgraph. In this paper we show that this conjecture is true for graphs which do not have K<SUB>1, 3</SUB> as an induced subgraph. The line graphs thus belong to the class of graphs for which the conjecture is true
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
AbstractPerfect Graphs were defined by Claude Berge in 1961. Since that time this class of graphs ha...
Results of Lovasz (1972) and Padberg (1974) imply that partitionable graphs contain all the potentia...
The partition number θ of a graph G is the minimum number of cliques which cover the points of G. Th...
The partition number θ of a graph G is the minimum number of cliques which cover the points of G. Th...
AbstractA graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals ...
A graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals the larg...
A graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals the larg...
AbstractBerge's strong perfect-graph conjecture states that a graph is perfect iff it has neither C2...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
AbstractPartitionable graphs have been studied by a number of authors in conjunction with attempts a...
AbstractPartitionable graphs have been studied by a number of authors in conjunction with attempts a...
Results of Lovász (1972) and Padberg (1974) imply that partitionable graphs contain all the potentia...
AbstractIn this paper we prove the validity of the Strong Perfect Graph Conjecture for some classes ...
AbstractIt is shown that a graph is perfect iff maximum clique · number of stability is not less tha...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
AbstractPerfect Graphs were defined by Claude Berge in 1961. Since that time this class of graphs ha...
Results of Lovasz (1972) and Padberg (1974) imply that partitionable graphs contain all the potentia...
The partition number θ of a graph G is the minimum number of cliques which cover the points of G. Th...
The partition number θ of a graph G is the minimum number of cliques which cover the points of G. Th...
AbstractA graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals ...
A graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals the larg...
A graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals the larg...
AbstractBerge's strong perfect-graph conjecture states that a graph is perfect iff it has neither C2...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
AbstractPartitionable graphs have been studied by a number of authors in conjunction with attempts a...
AbstractPartitionable graphs have been studied by a number of authors in conjunction with attempts a...
Results of Lovász (1972) and Padberg (1974) imply that partitionable graphs contain all the potentia...
AbstractIn this paper we prove the validity of the Strong Perfect Graph Conjecture for some classes ...
AbstractIt is shown that a graph is perfect iff maximum clique · number of stability is not less tha...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
AbstractPerfect Graphs were defined by Claude Berge in 1961. Since that time this class of graphs ha...
Results of Lovasz (1972) and Padberg (1974) imply that partitionable graphs contain all the potentia...