کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657512 | 1343743 | 2007 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Separating systems and oriented graphs of diameter two
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We prove results on the size of weakly and strongly separating set systems and matrices, and on cross-intersecting systems. As a consequence, we improve on a result of Katona and Szemerédi [G. Katona, E. Szemerédi, On a problem of graph theory, Studia Sci. Math. Hungar. 2 (1967) 23–28], who proved that the minimal number of edges in an oriented graph of order n with diameter 2 is at least (n/2)log2(n/2). We show that the minimum is (1+o(1))nlog2n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 2, March 2007, Pages 193-203
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 2, March 2007, Pages 193-203