Progress on perfect graphs
From MaRDI portal
Recommendations
Cited in
(68)- Cliques, holes and the vertex coloring polytope
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- A note on perfect graphs
- New classes of perfect graphs
- Alternating orientation and alternating colouration of perfect graphs
- The strong perfect graph conjecture for pan-free graphs
- Slim graphs
- On the complexity of testing for odd holes and induced odd paths
- Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets
- On Tucker vertices of graphs
- Near-perfect matrices
- On box-perfect graphs
- Sum-perfect graphs
- Odd cycles and matrices with integrality properties
- Split-neighbourhood graphs and the strong perfect graph conjecture
- Generalized perfect graphs: Characterizations and inversion
- Minimal imperfect graphs: A simple approach
- Some indices over a new algebraic graph
- On some graph classes related to perfect graphs: a survey
- Towards a constructive formalization of perfect graph theorems
- Line-graphs of cubic graphs are normal
- Perfect graphs, kernels, and cores of cooperative games
- Classes of perfect graphs
- War and peace in veto voting
- Normal hypergraphs and the perfect graph conjecture. (Reprint)
- On the independence polynomial of the corona of graphs
- Almost perfect matrices and graphs.
- Origins and genesis
- From conjecture to theorem
- Perfect graphs
- scientific article; zbMATH DE number 3882470 (Why is no real title available?)
- scientific article; zbMATH DE number 3884201 (Why is no real title available?)
- scientific article; zbMATH DE number 3884202 (Why is no real title available?)
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- On a perfect problem
- Mode packing and perfect graphs
- The strong perfect graph theorem
- scientific article; zbMATH DE number 3910416 (Why is no real title available?)
- Families of graphs complete for the strong perfect graph Conjecture
- scientific article; zbMATH DE number 4065042 (Why is no real title available?)
- A connection between a convex programming problem and the LYM property on perfect graphs
- Three-colourable perfect graphs without even pairs
- scientific article; zbMATH DE number 497609 (Why is no real title available?)
- Almost all Berge Graphs are Perfect
- scientific article; zbMATH DE number 733851 (Why is no real title available?)
- On the two‐edge‐colorings of perfect graphs
- scientific article; zbMATH DE number 1789914 (Why is no real title available?)
- Structural properties of super strongly perfect graphs
- CONTINUOUS RAMSEY THEORY ON POLISH SPACES AND COVERING THE PLANE BY FUNCTIONS
- Norms and perfect graphs
- Recursive generation of partitionable graphs
- Metrically homogeneous graphs of diameter \(3\)
- Lovász-Schrijver SDP-operator, near-perfect graphs and near-bipartite graphs
- scientific article; zbMATH DE number 3893228 (Why is no real title available?)
- scientific article; zbMATH DE number 2196277 (Why is no real title available?)
- On the strong perfect graph conjecture
- Research problems
- A Sum of Squares Characterization of Perfect Graphs
- Perfectly contractile graphs and quadratic toric rings
- Perfect graphs, partitionable graphs and cutsets
- The chromatic gap and its extremes
- A class of h-perfect graphs
- Satgraphs and independent domination. I
- Independent domination in hereditary classes
- The strong perfect graph theorem
- Fixed interval scheduling: models, applications, computational complexity and algorithms
- All minimal prime extensions of hereditary classes of graphs
- Decomposing Berge graphs containing no proper wheel, long prism or their complements
This page was built for publication: Progress on perfect graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1403295)
