On a Problem of Schütte and Erdös
- 1 October 1965
- journal article
- Published by Cambridge University Press (CUP) in The Mathematical Gazette
- Vol. 49 (369) , 290-293
- https://doi.org/10.2307/3612854
Abstract
Let Gn be a complete directed graph of order n. That is, Gn has n nodes and every pair of nodes is connected by exactly one directed edge. We say, Gn has the property Sk (after Schütte who posed the problem) if for every set of k nodes there is at least one node in Gn from which the edges go out to the given k nodes.Keywords
This publication has 0 references indexed in Scilit: