Maximal Line Digraphs
Journal of Graph Theory · 2026-08 · 112 (4) · 456-468
DOI: 10.1002/jgt.70043 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 14.04.2026. Verfasst von Quentin Japhet und 3 weiteren Autor:innen. Die Arbeit nennt 9 Literaturangaben.
Abstract (Originalsprache)
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.
Zitieren
APA
Japhet, Q., Watel, D., Barth, D., & Weisser, M. (2026). Maximal Line Digraphs. Journal of Graph Theory, 112(4), 456-468. https://doi.org/10.1002/jgt.70043
Vancouver
Japhet Q, Watel D, Barth D, Weisser M. Maximal Line Digraphs. Journal of Graph Theory. 2026;112(4):456-468. doi:10.1002/jgt.70043
BibTeX
@article{Japhet2026,
author = {Japhet, Quentin and Watel, Dimitri and Barth, Dominique and Weisser, Marc‐Antoine},
title = {Maximal Line Digraphs},
journal = {Journal of Graph Theory},
year = {2026},
volume = {112},
number = {4},
pages = {456--468},
doi = {10.1002/jgt.70043}
}
EUVIMED