A characterization of line graphs of directed graphs

DOI10.61091/JCMCC130-02MaRDI QIDQ6855543zbMATH OpenFDO

Authors Vaidy Sivaraman, Daniel Slilaty

Publication date 20 February 2026

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.61091/JCMCC130-02

zbMATH Keywords

bicliquehereditary classline graphs of directed graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Cites work

• A survey of line digraphs and generalizations
• Characterizations of derived graphs
• scientific article; zbMATH DE number 3102314 (Why is no real title available?)
• Line graphs and line digraphs
• Line graphs of directed graphs. I.
• On factorial properties of chordal bipartite graphs
• Perfect Elimination and Chordal Bipartite Graphs
• Representation characterizations of chordal bipartite graphs
• Some properties of line digraphs

This page was built for publication: A characterization of line graphs of directed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6855543)