International Journal of Mathematics and Mathematical Sciences
Volume 15 (1992), Issue 4, Pages 753-756
Unordered Love in infinite directed graphs
Department of Algebra, Combinatorics, and Analysis, Auburn University, Auburn 36849, Alabama, USA
Received 4 September 1990
Copyright © 1992 Peter D. Johnson. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
A digraph has the Unordered Love Property (ULP) if any two different vertices have a unique common outneighbor. If both and have the ULP, we say that has the SDULP.
A love-master in is a vertex connected both ways to every other vertex, such that is a disjoint union of directed cycles.
The following results, more or less well-known for finite digraphs, are proven here for infinite: (i) if is loopless and has the SDULP, then either has a love-master, or is associable with a projective plane, obtainable by taking as the set of points and the sets of outneighbors of vertices as the lines; (ii) every projective plane arises from a digraph with the SDULP, in this way.