Maximal line digraphs (Q7285753)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8213809
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Maximal line digraphs |
scientific article; zbMATH DE number 8213809 |
Statements
Maximal line digraphs (English)
0 references
22 June 2026
0 references
The paper studies maximal line digraphs and determines the maximum possible number of arcs in a line digraph of a given order. The authors establish sharp upper bounds for both even and odd orders and completely characterize the extremal line digraphs attaining these bounds. The proofs are rigorous and rely on a careful structural analysis of line digraphs and their root digraphs. The results are original, mathematically sound, and represent a valuable contribution to extremal graph theory.
0 references
