Line perfect graphs
From MaRDI portal
Publication:4141848
Cites work
- scientific article; zbMATH DE number 3290993 (Why is no real title available?)
- scientific article; zbMATH DE number 3322854 (Why is no real title available?)
- scientific article; zbMATH DE number 3400923 (Why is no real title available?)
- scientific article; zbMATH DE number 3420800 (Why is no real title available?)
- scientific article; zbMATH DE number 3060538 (Why is no real title available?)
- A characterization of perfect graphs
- Anti-blocking polyhedra
- Blocking and anti-blocking pairs of polyhedra
- Establishing the matching polytope
- Maximum matching and a polyhedron with 0,1-vertices
- Normal hypergraphs and the perfect graph conjecture
- On certain polytopes associated with graphs
- Paths, Trees, and Flowers
- The strong perfect-graph conjecture is true for \(K_{1,3}\)-free graphs
Cited in
(33)- On completely positive graphs and their complements
- Open shop scheduling with some additional constraints
- Dominoes
- Bicolored matchings in some classes of graphs
- On minimal forbidden subgraph characterizations of balanced graphs
- Gallai graphs and anti-Gallai graphs
- Characterization of completely positive graphs
- Partial characterizations of clique-perfect graphs I: Subclasses of claw-free graphs
- Partial characterizations of coordinated graphs: Line graphs and complements of forests
- Almost nonpreemptive schedules
- Mutual exclusion scheduling with interval graphs or related classes. II
- Graph imperfection. I
- Edge identifying codes
- A note on chromatic properties of threshold graphs
- Packing paths perfectly
- A class of facet producing graphs for vertex packing polyhedra
- Identifying codes in line graphs
- Intersection graphs of paths in a tree
- On minimal forbidden subgraph characterizations of balanced graphs
- On line perfect graphs
- Neighbourhood-perfect line graphs
- \((p,k)\)-coloring problems in line graphs
- Counting weighted independent sets beyond the permanent
- A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles
- Bicolored matchings in some classes of graphs
- Minimum weighted clique cover on claw‐free perfect graphs
- Polyhedral characterizations and perfection of line graphs
- Completely positive matrices.
- Graphical properties related to minimal imperfection
- The edge intersection graphs of paths in a tree
- Classes of perfect graphs
- On edge perfectness and classes of bipartite graphs
- Toric rings of perfectly matchable subgraph polytopes
This page was built for publication: Line perfect graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4141848)
