Maximal Line Digraphs
Abstract
ABSTRACT A line digraph is the digraph constructed from the digraph such that there is an arc in if the terminal node of in is the initial node of . The maximum number of arcs in a line digraph with nodes is if is even, and otherwise. For , there is only one line digraph with as many arcs if is even, and if is odd, there are two line digraphs, each being the transpose of the other.
Fields of Study & Subjects
Computational Geometry and Mesh Generation
graph theory and CDMA systems
Advanced Graph Theory Research
Publication details
- Journal / source
- Journal of Graph Theory
- Volume
- 112
- Issue
- 4
- Pages
- 456–468
- Publication date
- 14 April 2026
- Language
- EN