2 papers
math.CO2025
Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
Ran An, Hengzhe Li, Jianbing Liu +1
In 2018, Dankelmann, Gao, and Surmacs [J. Graph Theory, 88(1): 5--17, 2018] established sharp bounds on the oriented diameter of a bridgeless undirected graph and a bridgeless undi…
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 spec…