2 papers
cs.DM2022
On Fork-free T-perfect Graphs
Yixin Cao, Shenghua Wang
In an attempt to understanding the complexity of the independent set problem, Chv{á}tal defined t-perfect graphs. While a full characterization of this class is still at large, pro…
math.CO2021
Complementation in t-perfect graphs
Yixin Cao, Shenghua Wang
Inspired by applications of perfect graphs in combinatorial optimization, Chvátal defined t-perfect graphs in 1970s. The long efforts of characterizing t-perfect graphs started imm…