Intersection graphs of paths in a tree
Journal of Combinatorial Theory Series B
Clique graphs and Helly graphs
Journal of Combinatorial Theory Series B
Clique Graphs of Chordal and Path Graphs
SIAM Journal on Discrete Mathematics
Handbook of combinatorics (vol. 1)
Recognizing clique graphs of directed and rooted path graphs
Proceedings of the third international conference on Graphs and optimization
Note: Recognizing Helly Edge-Path-Tree graphs and their clique graphs
Discrete Applied Mathematics
Hi-index | 0.04 |
Directed edge path graphs are the intersection graphs of directed paths in a directed tree, viewed as sets of edges. They were studied by Monma and Wei (J. Comb. Theory B 41 (1986) 141-181) who also gave a polynomial time recognition algorithm. In this work, we show that the clique graphs of these graphs are exactly the two sections of the same kind of path families, and give a polynomial time recognition algorithm for them.