2-divisibility of some odd hole free graphs
From MaRDI portal
Publication:2155661
DOI10.1007/s10255-022-1110-8zbMath1492.05043MaRDI QIDQ2155661
Wei Dong, Jialei Song, Bao-Gang Xu
Publication date: 15 July 2022
Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10255-022-1110-8
Cites Work
- Unnamed Item
- Induced subgraphs of graphs with large chromatic number. I. Odd holes
- Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs
- Maximum weight independent sets in odd-hole-free graphs without dart or without bull
- The strong perfect graph theorem
- \(K_{4}\)-free graphs with no odd holes
- Some problems on induced subgraphs
- On the structure of (banner, odd hole)‐free graphs
- A survey of χ‐boundedness
- Perfect divisibility and 2‐divisibility
- On the divisibility of graphs