research
∙
05/07/2020
Linear Time LexDFS on Chordal Graphs
Lexicographic Depth First Search (LexDFS) is a special variant of a Dept...
share
research
∙
07/28/2019
Avoidable Vertices and Edges in Graphs
A vertex in a graph is simplicial if its neighborhood forms a clique. We...
research
∙
11/22/2018
Recognizing Graph Search Trees
Graph searches and the corresponding search trees can exhibit important ...
research
∙
10/29/2018
On the End-Vertex Problem of Graph Searches
End vertices of graph searches can exhibit strong structural properties ...
research
∙
07/13/2018