On the perfect graph conjecture
From MaRDI portal
Publication:1248633
Cites work
Cited in
(52)- Graphical properties related to minimal imperfection
- New classes of perfect graphs
- Counterexamples to three conjectures concerning perfect graphs
- A disproof of Henning's conjecture on irredundance perfect graphs
- On perfectness of sums of graphs
- On domination elimination orderings and domination graphs
- The maximum clique problem
- Note on the perfect EIC-graphs
- Recognizing max-flow min-cut path matrices
- Locally perfect graphs
- A class of perfect graphs containing \(P_{6}\)
- Coloring vertices of a graph or finding a Meyniel obstruction
- On slim graphs, even pairs, and star-cutsets
- A new property of critical imperfect graphs and some consequences
- Detecting strong cliques
- scientific article; zbMATH DE number 6851856 (Why is no real title available?)
- On perfectly two-edge connected graphs
- Structure and algorithms for (cap, even hole)-free graphs
- Strong cliques in vertex‐transitive graphs
- Forbidden graphs for degree and neighbourhood conditions
- On kernels in i-triangulated graphs
- On a conjecture of Meyniel
- Skeletal graphs - a new class of perfect graphs
- A fast algorithm for coloring Meyniel graphs
- The theorem of Richardson and its generalizations: a survey
- On minimal imperfect graphs without induced P₅
- Graphs without odd holes, parachutes or proper wheels: A generalization of Meyniel graphs and of line graphs of bipartite graphs
- Meyniel weakly triangulated graphs. I: Co-perfect orderability
- Coloring Artemis graphs
- Holes and dominoes in Meyniel graphs
- scientific article; zbMATH DE number 3869356 (Why is no real title available?)
- Motivations and history of some of my conjectures
- Covering, Packing and Generalized Perfection
- A notion of cross-perfect bipartite graphs
- Meyniel weakly triangulated graphs. II: A theorem of Dirac
- scientific article; zbMATH DE number 861396 (Why is no real title available?)
- Ramsey-type theorems
- Classes of perfect graphs
- Graphs vertex-partitionable into strong cliques
- On \(m\)-centers in \(P_ t\)-free graphs
- Square-free perfect graphs.
- Compositions for perfect graphs
- On the linear extension complexity of stable set polytopes for perfect graphs
- Slender graphs
- Star-cutsets and perfect graphs
- Slim graphs
- Some properties of minimal imperfect graphs
- scientific article; zbMATH DE number 6180527 (Why is no real title available?)
- On essential components and critical sets of a graph
- scientific article; zbMATH DE number 3887731 (Why is no real title available?)
- Alternating orientation and alternating colouration of perfect graphs
- Meyniel graphs are strongly perfect
This page was built for publication: On the perfect graph conjecture
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1248633)
