Sign in

Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4.

Christoph BrauseTrung Duy DoanPremysl HolubAdam KabelaZdenek RyjácekIngo SchiermeyerPetr Vrána
Published in: Discret. Math. (2022)
Keyphrases
  • small number
  • real time
  • data structure
  • computational complexity
  • probabilistic model
  • np complete
  • random variables
  • relational data
  • graph clustering