| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4650938 | Discrete Mathematics | 2007 | 6 Pages |
Abstract
For a tree T and an integer k⩾1k⩾1, it is well known that the k th power TkTk 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 TkTk, thereby characterizing all strong elimination orderings of the vertices of TkTk.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Geir Agnarsson, Magnús M. Halldórsson,