A new property of critical imperfect graphs and some consequences
From MaRDI portal
(Redirected from Publication:1104342)
Recommendations
Cites work
- scientific article; zbMATH DE number 3889565 (Why is no real title available?)
- scientific article; zbMATH DE number 3841894 (Why is no real title available?)
- scientific article; zbMATH DE number 3891425 (Why is no real title available?)
- A characterization of perfect graphs
- Alternating orientation and alternating colouration of perfect graphs
- Normal hypergraphs and the perfect graph conjecture
- On the perfect graph conjecture
- Star-cutsets and perfect graphs
- Transformations which Preserve Perfectness and H-Perfectness of Graphs
- Weakly triangulated graphs
Cited in
(67)- A transformation which preserves the clique number
- On planar perfectly contractile graphs
- No odd pairs in minimal imperfect NP\({}_{5}\) graphs.
- A class of perfectly contractile graphs
- Preperfect graphs
- Counterexamples to three conjectures concerning perfect graphs
- Two-colourings that decompose perfect graphs
- On Roussel-Rubio-type lemmas and their consequences
- On perfectness of sums of graphs
- Thinness of product graphs
- Perfectly orderable graphs are quasi-parity graphs: a short proof
- Even pairs in claw-free perfect graphs
- A new conjecture about minimal imperfect graphs
- No antitwins in minimal imperfect graphs
- Graph transformations preserving the stability number
- Properly orderable graphs
- Path parity and perfection
- Quasi-parity and perfect graphs
- Opposition graphs are strict quasi-parity graphs
- Locally perfect graphs
- On slim graphs, even pairs, and star-cutsets
- A decomposition for strongly perfect graphs
- Perfect k‐line graphs and k‐total graphs
- Quasi-star-cutsets and some consequences
- Even pairs in Berge graphs
- Two classes of perfect graphs
- Even and odd pairs in comparability and in P₄-comparability graphs
- On a conjecture of Meyniel
- Skeletal graphs - a new class of perfect graphs
- A fast algorithm for coloring Meyniel graphs
- New results on minimal strongly imperfect graphs
- Optimizing weakly triangulated graphs
- \(P_4\)-domination in minimal imperfect graphs
- On minimal imperfect graphs without induced P₅
- On the disc-structure of perfect graphs. I: The co-paw-structure
- Even and odd pairs in linegraphs of bipartite graphs
- Perfect and locally perfect colorings
- Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
- On the thinness and proper thinness of a graph
- A tree representation for \(P_ 4\)-sparse graphs
- Paw-free graphs
- Holes and dominoes in Meyniel graphs
- Finding an induced path of given parity in planar graphs in polynomial time
- On the sibling-structure of perfect graphs
- On graphs without \(P_ 5\) and \(\overline {P}_ 5\)
- Graph transformations preserving the stability number
- Perfectly contractile graphs
- Classes of perfect graphs
- Short-chorded and perfect graphs
- The strong perfect graph conjecture: 40 years of attempts, and its resolution
- Perfectly contractile diamond-free graphs
- Blazing a trail via matrix multiplications: a faster algorithm for non-shortest induced paths
- Perfect graphs with no \(P_ 5\) and no \(K_ 5\)
- Polyhedral results on the stable set problem in graphs containing even or odd pairs
- On the structure of bull-free perfect graphs
- Building counterexamples
- Slender graphs
- Slim graphs
- Some properties of minimal imperfect graphs
- On critically perfect graphs
- Even pairs and the strong perfect graph conjecture
- On the complexity of testing for odd holes and induced odd paths
- A new characterization of HH-free graphs
- Alternating orientation and alternating colouration of perfect graphs
- About skew partitions in minimal imperfect graphs
- New classes of critical kernel-imperfect digraphs
- Finding induced paths of given parity in claw-free graphs
This page was built for publication: A new property of critical imperfect graphs and some consequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104342)