A labeling algorithm to recognize a line digraph and output its root graph

1982/08/01 by Maciej M. Syslo, Maciej M. Sysło · 3 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Algorithm #Combinatorics #Computer science #Digraph #Directed graph #Graph #Graph Labeling and Dimension Problems #Line (geometry) #Line graph #Mathematics #graph theory and CDMA systems

paper · doi:10.1016/0020-0190(82)90080-1

crossref issued 1982/08/01 · crossref published 1982/08/01 · crossref published-print 1982/08/01 · openalex publication_date 1982/08/01 · crossref created 2002/07/26 · crossref deposited 2019/04/12 · crossref indexed 2025/07/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Citations

• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Some properties of line digraphs

Cited by

• Dominoes
• The forbidden minor characterization of line-search antimatroids of rooted digraphs
• Line graph [wikipedia]