research
∙
12/09/2022
A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs
We study the partial search order problem (PSOP) proposed recently by Sc...
share
research
∙
07/09/2020
Cycle Extendability of Hamiltonian Strongly Chordal Graphs
In 1990, Hendry conjectured that all Hamiltonian chordal graphs are cycl...
research
∙
09/28/2019
Characterization and Linear-time Recognition of Paired Threshold Graphs
In a paired threshold graph, each vertex has a weight, and two vertices ...
research
∙
05/23/2019