arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Xinming Liu

1 paper(s) by this author · All BibTeX
1998-02-13
Line digraphs and coreflexive vertex sets
Published in Discrete Mathematics 188(1998), 269-277 • View PublicationBIB
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.