Well-balanced quadruple systems

被引:0
|
作者
Liu, Ruijing [1 ]
Zhou, Junling [1 ]
机构
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
data placement; maximum packing; minimum covering; quadruple system; well-balanced; DESIGNS;
D O I
10.1002/jcd.21823
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A set system ( V , F ) with uniform block size k is t-balanced if any t-subset of V is contained in lambda or lambda + 1 blocks of F for some nonnegative integer lambda. ( V , F ) is well-balanced if it is t-balanced for any positive integer t <= k. In this paper, we establish the necessary conditions for the existence of a t-balanced set system, which is closely related with packing numbers D lambda ( v , k , t ) and covering numbers C lambda ( v , k , t ). Then we concentrate on well-balanced quadruple systems (with block size k = 4). For t = 2 , 3, define the well-balanced packing number W D ( v , 4 , t ) to be the maximum number of blocks in any well-balanced t- ( v , 4 , 1 ) packing. Similarly, the well-balanced covering number W C ( v , 4 , t ) denotes the minimum number of blocks in any well-balanced t- ( v , 4 , 1 ) covering. The exact values of W D ( v , 4 , 2 ) and W C ( v , 4 , 2 ) are completely determined in this paper and the determinations of W D ( v , 4 , 3 ) and W C ( v , 4 , 3 ) are reduced to W C ( v , 4 , 3 ) where v equivalent to 6 , 7 ( mod 12 ).
引用
收藏
页码:260 / 275
页数:16
相关论文
共 50 条
  • [1] The Existence of Well-Balanced Triple Systems
    Wei, Hengjia
    Ge, Gennian
    Colbourn, Charles J.
    JOURNAL OF COMBINATORIAL DESIGNS, 2016, 24 (02) : 77 - 100
  • [2] WELL-BALANCED BIPEDS
    KROEZE, HA
    ROBOTICS AGE, 1984, 6 (06): : 9 - 9
  • [3] A Well-Balanced List
    Nichsonson, John B., Jr.
    LIBRARY JOURNAL, 1945, 70 (21) : 1132 - 1132
  • [4] WELL-BALANCED SERIES
    KEATING, T
    PHI DELTA KAPPAN, 1978, 59 (07) : 507 - 507
  • [5] WELL-BALANCED RECOVERY
    MYERS, JG
    CONFERENCE BOARD RECORD, 1973, 10 (01): : 2 - 4
  • [6] WELL-BALANCED STRUCTURE
    PUGSLEY, A
    JOURNAL OF THE ROYAL AERONAUTICAL SOCIETY, 1966, 70 (662): : 304 - &
  • [7] The well-balanced market
    Meade, Thomas
    Schwartz, Michael
    NUCLEAR ENGINEERING INTERNATIONAL, 2011, 56 (686): : 33 - +
  • [8] Well-balanced sequences
    Hubert, P
    THEORETICAL COMPUTER SCIENCE, 2000, 242 (1-2) : 91 - 108
  • [9] ALTERNATIVE WELL-BALANCED NUTRITION
    不详
    ERNAHRUNGS-UMSCHAU, 1989, 36 (05): : 188 - 189
  • [10] A WELL-BALANCED ACCOUNT OF ALGAE
    PARKE, M
    BOALCH, GT
    NATURE, 1965, 208 (5013) : 824 - &