Strongly simplicial vertices of powers of trees

Abstract

For a tree T and an integer $k⩾1$, it is well known that the kth power $T^k$ of T is strongly chordal and hence has a strong elimination ordering of its vertices. In this note we obtain a complete characterization of strongly simplicial vertices of $T^k$, thereby characterizing all strong elimination orderings of the vertices of $T^k$.