EUVIMEDEUVIMED entdecken
Crossref

Maximal Line Digraphs

Quentin Japhet, Dimitri Watel, Dominique Barth, Marc‐Antoine Weisser

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →