Title of article :
Strongly simplicial vertices of powers of trees
Author/Authors :
Geir Agnarsson، نويسنده , , Magnus M. Halldorsson، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
6
From page :
2647
To page :
2652
Abstract :
For a tree T and an integer image, it is well known that the kth power image 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 image, thereby characterizing all strong elimination orderings of the vertices of image.
Keywords :
Strongly simplicial vertex , Power of a graph , Tree , Strong elimination ordering , Strongly chordal graph
Journal title :
Discrete Mathematics
Serial Year :
2007
Journal title :
Discrete Mathematics
Record number :
947876
Link To Document :
بازگشت