paper

Line digraphs and coreflexive vertex sets

arXiv:math/9802065

Abstract

The concept of coreflexive set is introduced to study the structure of digraphs. New characterizations of line digraphs and nth-order line digraphs are given. Coreflexive sets also lead to another natural way of forming an intersection digraph from a given digraph.

8 pages, 3 figures

Line digraphs and coreflexive vertex sets · wovepaper