On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs

Documents similaires

• Degenerate Vertex Cuts in Sparse Graphs
  par: Hartel, Thilo, et autres
  Publié: (2025)
• The minimum number of maximal independent sets in graphs with given order and independence number
  par: Tian, Yuting, et autres
  Publié: (2024)
• On the minimum number of arcs in $4$-dicritical oriented graphs
  par: Havet, Frédéric, et autres
  Publié: (2023)
• The minimum number of maximal independent sets in twin-free graphs
  par: Cambie, Stijn, et autres
  Publié: (2022)
• Dichromatic number of chordal graphs
  par: Bessy, Stéphane, et autres
  Publié: (2023)