Line digraphs and coreflexive vertex sets
Abstract
Description
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
8 pages, 3 figures