2 papers
cs.DS2025
Complexity and Algorithm for the Matching vertex-cutset Problem
Hengzhe Li, Qiong Wang, Jianbing Liu +1
In 1985, Chvátal introduced the concept of star cutsets as a means to investigate the properties of perfect graphs, which inspired many researchers to study cutsets with some speci…
math.CO2024
Diameter two orientability of mixed graphs
Hengzhe Li, Zhiwei Ding, Jianbing Liu +1
In 1967, Katona and Szemerédi showed that no undirected graph with vertices and fewer than edges admits an orientation of diameter two. In 1978,…