Title of article :
Turán theorems and convexity invariants for directed graphs Original Research Article
Author/Authors :
Robert E. Jamison، نويسنده , , Beth Novick، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
This paper is motivated by the desire to evaluate certain classical convexity invariants (specifically, the Helly and Radon numbers) in the context of transitive closure of arcs in the complete digraph. To do so, it is necessary to establish several new Turán type results for digraphs and characterize the associated extremal digraphs. In the case of the Radon
Keywords :
Closure system , Helly number , Convexity , Radon number , Tur?nיs theorem , Partially ordered sets , Extremal graphs
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics