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 C2n+1 and 2n+1, n≥2 as an induced subgraph. In this paper we show that this conjecture is true for graphs which do not have K1, 3 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...
For every graph X, we consider the class of all connected {K(1,3), X}-free graphs which are distinct...
AbstractIn 1996, A. Sebő[11] raised the following two conjectures concerned with the famous Strong P...
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 ...
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...
AbstractPartitionable graphs have been studied by a number of authors in conjunction with attempts a...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
AbstractIn this paper we prove the validity of the Strong Perfect Graph Conjecture for some classes ...
AbstractThis paper builds on results based on D. R. Fulkerson's antiblocking polyhedra approach to p...
AbstractPerfect Graphs were defined by Claude Berge in 1961. Since that time this class of graphs ha...
AbstractA graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals ...
AbstractIt is shown that a graph is perfect iff maximum clique · number of stability is not less tha...
AbstractIt is shown that graphs which do not have more than 3 mutually uncomparable vertices for the...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
For every graph X, we consider the class of all connected {K(1,3), X}-free graphs which are distinct...
AbstractIn 1996, A. Sebő[11] raised the following two conjectures concerned with the famous Strong P...
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 ...
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...
AbstractPartitionable graphs have been studied by a number of authors in conjunction with attempts a...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
AbstractIn this paper we prove the validity of the Strong Perfect Graph Conjecture for some classes ...
AbstractThis paper builds on results based on D. R. Fulkerson's antiblocking polyhedra approach to p...
AbstractPerfect Graphs were defined by Claude Berge in 1961. Since that time this class of graphs ha...
AbstractA graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals ...
AbstractIt is shown that a graph is perfect iff maximum clique · number of stability is not less tha...
AbstractIt is shown that graphs which do not have more than 3 mutually uncomparable vertices for the...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
For every graph X, we consider the class of all connected {K(1,3), X}-free graphs which are distinct...
AbstractIn 1996, A. Sebő[11] raised the following two conjectures concerned with the famous Strong P...