Line digraphs and coreflexive vertex sets
Combinatorics
2007-05-23 v1
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.
Cite
@article{arxiv.math/9802065,
title = {Line digraphs and coreflexive vertex sets},
author = {Xinming Liu and Douglas B. West},
journal= {arXiv preprint arXiv:math/9802065},
year = {2007}
}
Comments
8 pages, 3 figures