End-vertices of LBFS of (AT-free) bigraphs

Jan Gorzny, Jing Huang

Lexicographic Breadth First Search (LBFS) is one of fundamental graph search algorithms that has numerous applications, including recognition of graph classes, computation of graph…