首页 | 本学科首页   官方微博 | 高级检索  
     


Balanced bipartite weighing designs
Authors:Charlotte Huang
Affiliation:Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, Canada
Abstract:A block B denotes a set of k = k1 + k2 elements which are divided into two subsets B1 and B2, where |Bi| = ki, i = 1 or 2. Two elements of B are said to be linked or n-linked in B if and only if they belong to different subsets or the same subset of B respectively. A balanced bipartite weighing design, (briefly BBWD (υ, k1, k2, λ1)) is an arrangement of υ elements into b blocks, each containing k elements, such that each element occurs in exactly r blocks, any two distinct elements are linked in exactly λ1 blocks and n-linked in exactly λ2 blocks.Given fixed k1 and k2, there is always a minimal value of λ1 such that the necessary conditions for the existence of a BBWD are satisfied for same υ. It is proved that in many cases, the necessary conditions are also sufficient. Some general methods for constructing BBWD's as well as a table of all designs with υ ? 13 are obtained.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号