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

Minimal Enclosing of an MPT (v,λ) in a TS (v+1,μ)
引用本文:苏仁旺.Minimal Enclosing of an MPT (v,λ) in a TS (v+1,μ)[J].上海交通大学学报(英文版),2003,8(1).
作者姓名:苏仁旺
作者单位:Dept. of
基金项目:National Natural Science Foundation of China ( No.1983 10 5 0 )
摘    要:IntroductionA maximum packing of triples( or simply amaximum packing) of order v with indexλ,denot-ed by MPT( v,λ) ,is a pair( V,B) where V is a v-set and B is a collection of 3- subsets ( called blocksor triples) of V such that1 each2 - subset of V iscontained in atmostλ triples,2 if C is any collec-tion of 3- subsets satisfying 1 then | B|≥ | C| .Let ( V,B) be an MPT ( v,λ) ,the leave of ( V,B) ,denoted by L ( v,λ) ,is a multigraph( V,E)when an edge {x,y}∈ E with multiplicity…


Minimal Enclosing of an MPT(v,λ) in a TS (v+1,μ)
SU Ren,wang.Minimal Enclosing of an MPT(v,λ) in a TS (v+1,μ)[J].Journal of Shanghai Jiaotong university,2003,8(1).
Authors:SU Ren  wang
Abstract:Let MPT (v,λ) denote a maximum packing of triples of order v with index λ and TS (u,λ) denote atriple system of order u with index λ. In this paper, for v≥6, we determine necessary and sufficient conditions forenclosing an MPT (v,λ) in a TS (v+1,λ+m) with one extra point and minimal increase in λ.
Keywords:maximum packing  difference triple  enclosing
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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