arXiv++ Combinatorics

Browse math.CO papers from arXiv

Line digraphs and coreflexive vertex sets

Published: 1998-02-13
Comments: 8 pages, 3 figures
Journal: Discrete Mathematics 188(1998), 269-277

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.

BibTeX

Loading...