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