The validity of the strong perfect-graph conjecture for (K₄-e)-free graphs
From MaRDI portal
Publication:754232
DOI10.1016/0095-8956(79)90047-9zbMATH Open0416.05062OpenAlexW2006530598MaRDI QIDQ754232FDOQ754232
K. R. Parthasarathy, G. Ravindra
Publication date: 1979
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(79)90047-9
Cites Work
Cited In (20)
- Perfectness of normal products of graphs
- Partitionable graphs, circle graphs, and the Berge strong perfect graph conjecture
- Addendum to: M. Conforti and M. R. Rao, ``Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets, Discrete Mathematics 104 (1992) 23--47
- Testing balancedness and perfection of linear matrices
- The edge intersection graphs of paths in a tree
- Quasi-star-cutsets and some consequences
- Odd cycles and matrices with integrality properties
- Two classes of perfect graphs
- Generalized perfect graphs: Characterizations and inversion
- Even and odd pairs in linegraphs of bipartite graphs
- Chair-free Berge graphs are perfect
- Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance
- Title not available (Why is that?)
- Coloring perfect \((K_ 4\)-e)-free graphs
- Perfect product graphs
- Classes of perfect graphs
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- On a Class of P 5 -Free Graphs
- Some properties of minimal imperfect graphs
- The strong perfect graph conjecture holds for diamonded odd cycle-free graphs
This page was built for publication: The validity of the strong perfect-graph conjecture for \((K_4-e)\)-free graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q754232)
