31 citations · 126 across the 26 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
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…
math.CO2018★ 1 cited
Local Coloring and its Complexity
Jie You, Yixin Cao, Jianxin Wang
A -coloring of a graph is an assignment of integers between and to vertices in the graph such that the endpoints of each edge receive different numbers. We study a local…