Strongly simplicial vertices of powers of trees |
| |
| Authors: | Geir Agnarsson |
| |
| Institution: | a Department of Mathematical Sciences, George Mason University, MS 3F2, 4400 University Drive, Fairfax, VA 22030, USA
b Department of Computer Science, University of Iceland, Reykjavík, Iceland |
| |
| 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. |
| |
| Keywords: | 05C05 05C12 |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
