کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653107 | 1632605 | 2006 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extremal K(s,t)-free bipartite graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We approach a well-known topic in extremal graph theory, the so-called Zarankiewicz Problem [K. Zarankiewicz, Problem P 101, Colloq. Math. 2 (1951), 301], which consists in: (i) calculating the maximum number of edges z(m,n;s,t) that a bipartite graph G with partite classes of cardinalities m and n can have such that G is free of a complete bipartite subgraph K(s,t) with s vertices in the m class and t vertices in the n class; (ii) describing all the corresponding extremal bipartite graphs having that maximum number of edges. In this paper, the exact value of z(m,n;s,t) is calculated and the corresponding family Z(m,n;s,t) of extremal graphs is characterized when the parameters satisfy certain relationships.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 26, 1 September 2006, Pages 139-144
Journal: Electronic Notes in Discrete Mathematics - Volume 26, 1 September 2006, Pages 139-144