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