Title of article
Recognizing clique graphs of directed and rooted path graphs Original Research Article
Author/Authors
Erich Prisner، نويسنده , , Jayme L. Szwarcfiter، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
8
From page
321
To page
328
Abstract
We describe characterizations for the classes of clique graphs of directed and rooted path graphs. The characterizations relate these classes to those of clique-Helly and strongly chordal graphs, respectively, which properly contain them. The characterizations lead to polynomial time algorithms for recognizing graphs of these classes.
Journal title
Discrete Applied Mathematics
Serial Year
1999
Journal title
Discrete Applied Mathematics
Record number
884932
Link To Document