### Abstract

Original language | English |
---|---|

Place of Publication | Enschede |

Publisher | Universiteit Twente |

Number of pages | 10 |

Publication status | Published - 1996 |

### Publication series

Name | Memorandum |
---|---|

Publisher | University of Twente, Department of Applied Mathematics |

No. | 1310 |

### Fingerprint

### Keywords

- IR-30683
- METIS-141324

### Cite this

*Directed path graphs*. (Memorandum; No. 1310). Enschede: Universiteit Twente.

}

*Directed path graphs*. Memorandum, no. 1310, Universiteit Twente, Enschede.

**Directed path graphs.** / Broersma, Haitze J.; Li, Xueliang; Li, Xueliang.

Research output: Book/Report › Report › Professional

TY - BOOK

T1 - Directed path graphs

AU - Broersma, Haitze J.

AU - Li, Xueliang

AU - Li, Xueliang

PY - 1996

Y1 - 1996

N2 - The concept of a line digraph is generalized to that of a directed path graph. The directed path graph $\overrightarrow P_k(D)$ of a digraph D is obtained by representing the directed paths on k vertices of D by vertices. Two vertices are joined by an arc whenever the corresponding directed paths in D form a directed path on k + 1 vertices or form a directed cycle on k vertices in D. Several properties of $\overrightarrow P_k(D)$ are studied, in particular with respect to isomorphism and traversability.

AB - The concept of a line digraph is generalized to that of a directed path graph. The directed path graph $\overrightarrow P_k(D)$ of a digraph D is obtained by representing the directed paths on k vertices of D by vertices. Two vertices are joined by an arc whenever the corresponding directed paths in D form a directed path on k + 1 vertices or form a directed cycle on k vertices in D. Several properties of $\overrightarrow P_k(D)$ are studied, in particular with respect to isomorphism and traversability.

KW - IR-30683

KW - METIS-141324

M3 - Report

T3 - Memorandum

BT - Directed path graphs

PB - Universiteit Twente

CY - Enschede

ER -