کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655307 1632948 2014 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Diagonal forms and zero-sum (mod 2) bipartite Ramsey numbers
ترجمه فارسی عنوان
اشکال دیجیتال و مجموع صفر (مد 2) اعداد رامزی دو طرفه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let G   be a subgraph of a complete bipartite graph Kn,nKn,n. Let N(G)N(G) be a 0-1 incidence matrix with edges of Kn,nKn,n against images of G   under the automorphism group of Kn,nKn,n. A diagonal form of N(G)N(G) is found for every G  , and the question as to whether the row space of N(G)N(G) over ZpZp contains the vector of all 1's is settled. This implies a new proof of Caro and Yuster's results on zero-sum bipartite Ramsey numbers, and provides necessary and sufficient conditions for the existence of a signed bipartite graph design.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 124, May 2014, Pages 97–113
نویسندگان
,