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
Pages :
7
From page :
4544
To page :
4550
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
Serial Year :
2008
Journal title :
Discrete Mathematics
Record number :
947069
Link To Document :
بازگشت