کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9515467 1343457 2005 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Sieve methods in combinatorics
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Sieve methods in combinatorics
چکیده انگلیسی
We develop the Turán sieve and a 'simple sieve' in the context of bipartite graphs and apply them to various problems in combinatorics. More precisely, we provide applications in the cases of characters of abelian groups, vertex-colourings of graphs, Latin squares, connected graphs, and generators of groups. In addition, we give a spectral interpretation of the Turán sieve.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 111, Issue 1, July 2005, Pages 1-23
نویسندگان
, ,