Maximal Line Digraphs
Discrete Mathematics
2024-06-13 v2 Computational Complexity
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.
Keywords
Cite
@article{arxiv.2406.05141,
title = {Maximal Line Digraphs},
author = {Quentin Japhet and Dimitri Watel and Dominique Barth and Marc-Antoine Weisser},
journal= {arXiv preprint arXiv:2406.05141},
year = {2024}
}