Univ Chile, Ctr Modelamiento Matemat, Santiago 2120, ChileA connected graph G is called t-perfect if its stable set polytope is determined by the non-negativity, edge and odd-cycle inequalities. More- over, G is called strongly t-perfect if this system is totally dual inte- gral. It is an open problem whether t-perfection is equivalent to strong t-perfection. We prove the equivalence for the class of claw-free graphs.The second author has been supported by Fondecyt grant no. 11090141
In an attempt to understanding the complexity of the independent set problem, Chv{\'a}tal defined t-...
AbstractMeyniel (Discrete Math.16 (1976), 339–342) proved that a graph is perfect whenever each of i...
AbstractStrongly perfect graphs have been studied by several authors (e.g., Berge and Duchet (1984) ...
Univ Chile, Ctr Modelamiento Matemat, Santiago 2120, ChileA connected graph G is called t-perfect if...
A graph is called t-perfect if its stable set polytope is defined by nonnegativity, edge, and odd-cy...
AbstractA set S of pairwise nonadjacent vertices in an undirected graph G is called a stable transve...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
AbstractA graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals ...
The thesis is divided into two parts. The first part deals with t-perfect graphs. A graph is called ...
Strongly perfect graphs have been studied by several authors (e.g. Berge and Duchet (1984) [1], Ravi...
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...
AbstractPerfect Graphs were defined by Claude Berge in 1961. Since that time this class of graphs ha...
Stronglyperfectgraphs have been studied by several authors (e.g. Berge and Duchet (1984) [1], Ravind...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
In an attempt to understanding the complexity of the independent set problem, Chv{\'a}tal defined t-...
AbstractMeyniel (Discrete Math.16 (1976), 339–342) proved that a graph is perfect whenever each of i...
AbstractStrongly perfect graphs have been studied by several authors (e.g., Berge and Duchet (1984) ...
Univ Chile, Ctr Modelamiento Matemat, Santiago 2120, ChileA connected graph G is called t-perfect if...
A graph is called t-perfect if its stable set polytope is defined by nonnegativity, edge, and odd-cy...
AbstractA set S of pairwise nonadjacent vertices in an undirected graph G is called a stable transve...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
AbstractA graph G is perfect if for every induced subgraph F of G, the chromatic number χ(F) equals ...
The thesis is divided into two parts. The first part deals with t-perfect graphs. A graph is called ...
Strongly perfect graphs have been studied by several authors (e.g. Berge and Duchet (1984) [1], Ravi...
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...
AbstractPerfect Graphs were defined by Claude Berge in 1961. Since that time this class of graphs ha...
Stronglyperfectgraphs have been studied by several authors (e.g. Berge and Duchet (1984) [1], Ravind...
AbstractA graph is perfect if for each of its induced subgraphs H, the chromatic number of H is equa...
In an attempt to understanding the complexity of the independent set problem, Chv{\'a}tal defined t-...
AbstractMeyniel (Discrete Math.16 (1976), 339–342) proved that a graph is perfect whenever each of i...
AbstractStrongly perfect graphs have been studied by several authors (e.g., Berge and Duchet (1984) ...