A survey of line digraphs and generalizations

Jay S. Bagga, Lowell W. Beineke · Discrete Mathematics Letters · 2021

The line graph transformation is one of the most widely investigated operations in graph theory.Frank Harary was the first to generalize this concept to digraphs.Since then various other generalizations have been proposed and studied.In this paper we present a survey of line digraphs and their generalizations.

Read the paper · More papers on PaperTik