AbstractA set S of pairwise nonadjacent vertices in an undirected graph G is called a stable transversal of G if S meets every maximal (with respect to set-inclusion) clique of G. G is called strongly perfect if all its induced subgraphs (including G itself) have stable transversals. A claw is a graph consisting of vertices a,b,c,d and edges ab,ac,ad. We characterize claw-free strongly perfect graphs by five infinite families of forbidden induced subgraphs. This result—whose validity had been conjectured by Ravindra [Research problems, Discrete Math. 80 (1990) 105–107]—subsumes the characterization of strongly perfect line-graphs that was discovered earlier by Ravindra [Strongly perfect line graphs and total graphs, Finite and Infinite Sets...
AbstractAn undirected graph is called perfectly orderable if the set of its vertices admits a linear...
The characterization of strongly perfect graphs by a restricted list of forbidden induced subgraphs ...
AbstractA graph is claw-free if no vertex has three pairwise nonadjacent neighbours. In earlier pape...
AbstractAn undirected graph is called perfectly orderable if the set of its vertices admits a linear...
In 1988, Chvátal and Sbihi [4] proved a decomposition theorem for claw-free perfect graphs. They sho...
AbstractA clique-transversal of a graph G is a subset of vertices that meets all the cliques of G. A...
Univ Chile, Ctr Modelamiento Matemat, Santiago 2120, ChileA connected graph G is called t-perfect if...
Univ Chile, Ctr Modelamiento Matemat, Santiago 2120, ChileA connected graph G is called t-perfect if...
Strongly perfect graphs have been studied by several authors (e.g. Berge and Duchet (1984) [1], Ravi...
AbstractMeyniel (Discrete Math.16 (1976), 339–342) proved that a graph is perfect whenever each of i...
AbstractWe present a polynomial-time algorithm to recognize claw-free perfect graphs. The algorithm ...
AbstractStrongly perfect graphs have been studied by several authors (e.g., Berge and Duchet (1984) ...
Strongly perfect graphs have been studied by several authors (e.g., Berge and Duchet (1984) [1], Ra...
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...
AbstractAn undirected graph is called perfectly orderable if the set of its vertices admits a linear...
The characterization of strongly perfect graphs by a restricted list of forbidden induced subgraphs ...
AbstractA graph is claw-free if no vertex has three pairwise nonadjacent neighbours. In earlier pape...
AbstractAn undirected graph is called perfectly orderable if the set of its vertices admits a linear...
In 1988, Chvátal and Sbihi [4] proved a decomposition theorem for claw-free perfect graphs. They sho...
AbstractA clique-transversal of a graph G is a subset of vertices that meets all the cliques of G. A...
Univ Chile, Ctr Modelamiento Matemat, Santiago 2120, ChileA connected graph G is called t-perfect if...
Univ Chile, Ctr Modelamiento Matemat, Santiago 2120, ChileA connected graph G is called t-perfect if...
Strongly perfect graphs have been studied by several authors (e.g. Berge and Duchet (1984) [1], Ravi...
AbstractMeyniel (Discrete Math.16 (1976), 339–342) proved that a graph is perfect whenever each of i...
AbstractWe present a polynomial-time algorithm to recognize claw-free perfect graphs. The algorithm ...
AbstractStrongly perfect graphs have been studied by several authors (e.g., Berge and Duchet (1984) ...
Strongly perfect graphs have been studied by several authors (e.g., Berge and Duchet (1984) [1], Ra...
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...
AbstractAn undirected graph is called perfectly orderable if the set of its vertices admits a linear...
The characterization of strongly perfect graphs by a restricted list of forbidden induced subgraphs ...
AbstractA graph is claw-free if no vertex has three pairwise nonadjacent neighbours. In earlier pape...