Line digraphs of polytrees

DOI10.61091/UM124-01MaRDI QIDQ6920967zbMATH OpenFDO

Authors Sergiy Kozerenko, Bohdan-Yarema Dekhtiar

Publication date 6 October 2025

Published in Utilitas Mathematica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.61091/UM124-01

zbMATH Keywords

line digraphout-treepolytreein-tree

Mathematics Subject Classification ID

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

Cites work

• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A Characterization of Block-Graphs
• A characterization of clique graphs
• A survey of line digraphs and generalizations
• Characterizations of derived graphs
• Congruent Graphs and the Connectivity of Graphs
• Interval digraphs: An analogue of interval graphs
• Recognition of Circle Graphs
• Representation of a finite graph by a set of intervals on the real line
• Some properties of line digraphs

This page was built for publication: Line digraphs of polytrees

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