Showing math.COShow all
2 papers · 1 filter
math.CO2023
Self-complementary (Pseudo-)Split Graphs
Yixin Cao, Haowei Chen, Shenghua Wang
We are concerned with split graphs and pseudo-split graphs whose complements are isomorphic to themselves. These special subclasses of self-complementary graphs are actually the co…
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…