Title of article
Diagonal forms and zero-sum (mod 2) bipartite Ramsey numbers
Author/Authors
Wong، نويسنده , , Tony W.H.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
17
From page
97
To page
113
Abstract
Let G be a subgraph of a complete bipartite graph K n , n . Let N ( G ) be a 0-1 incidence matrix with edges of K n , n against images of G under the automorphism group of K n , n . A diagonal form of N ( G ) is found for every G, and the question as to whether the row space of N ( G ) over Z p 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.
Keywords
diagonal forms , Smith normal forms , Zero-sum Ramsey , Signed bipartite graph designs
Journal title
Journal of Combinatorial Theory Series A
Serial Year
2014
Journal title
Journal of Combinatorial Theory Series A
Record number
1532001
Link To Document