Abstract
Digraphs having the property of the title were considered by Babai, Cameron, Deza and Sighi in 1981. This paper improves several of their results. Complete multipartite graphs are especially interesting; I give new constructions and nonexistence theorems for these. I also give new results on the maximum valency of arbitrary digraphs with this property.
Original language | English |
---|---|
Pages (from-to) | 357-365 |
Number of pages | 9 |
Journal | European Journal of Combinatorics |
Volume | 8 |
Issue number | 4 |
DOIs | |
Publication status | Published - 1 Jan 1987 |