Characterizing forbidden induced subgraphs that force top vertices to be Gallai vertices

Yurui Tang

A vertex of a graph is called a top vertex if it has maximum degree in the graph. A vertex of a graph is called a Gallai vertex if it belongs to every longest path of the graph. Go…