Connection digraphs and second-order line digraphs |
| |
Authors: | Lowell W Beineke Christina M Zamfirescu |
| |
Institution: | Indiana University-Purdue University at Fort Wayne, IN 46805, USA;Hunter College and Graduate Center, City University of New York, New York, NY 10021, USA |
| |
Abstract: | The primary result of this paper gives a set of necessary and sufficient conditions for a digraph to be second-order line digraph of some digraph. A directed analogue of the concept of an intersection graph, defined for collections of ordered pairs of sets and called the connection digraph, is used to achieve this result. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|