Abstract | ||
---|---|---|
For a tree T and an integer k⩾1, it is well known that the kth power Tk 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 Tk, thereby characterizing all strong elimination orderings of the vertices of Tk. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.disc.2007.01.002 | Discrete Mathematics |
Keywords | Field | DocType |
05C05,05C12 | Integer,Discrete mathematics,Combinatorics,Vertex (geometry),Chordal graph,Strongly chordal graph,Mathematics | Journal |
Volume | Issue | ISSN |
307 | 21 | 0012-365X |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Geir Agnarsson | 1 | 103 | 14.69 |
Magnús M. Halldórsson | 2 | 2436 | 241.34 |