源于分布式网络的离散模型与组合学方法

近年来,分布式网络环境架构下的诸多新型信息科学问题为经典信息论和编码理论带来了新的挑战.这些问题的研究涉及多种离散模型,组合设计、图论、组合编码和极值组合学等组合学方法在其中发挥了至关重要的作用.本文选取网络编码、索引编码、编码缓存、分布式计算和隐私保护信息检索这5个源于分布式网络环境的信息科学前沿热点问题,简要介绍各问题研究进展,并着重介绍其中涉及的离散模型与组合学思想方法.同时,本文针对上述多个专题分别给出一些新结果.     

（u,4,1）IGD[v,n）的存在性

（ｕ，４，１）ＩＧＤ［ｖ，ｎ］的存在性吴佃华（广西师范大学桂林５４１００４）关于ＰＢＤ，ＢＩＢＤ，ＧＤＤ的概念，我们假定读者已知（参看［１］，关于ＩＧＤＤ的定义请参看［２］，关于ＩＧＤＤ的存在性，我们绘出以下必要条件（参看［２］）定理１若存在（ｕ，ｋ...     

组大小为10的广义Steiner三元系

广义Steiner三元系GS(2,3,n,g)等价于g+1元最优常重量码(n,3,3)。本文证明了GS(2,3,n,10)存在的必要条件n≡0,1(mod3),n≥12也是充分的。     

PBD闭集的有限生成集

本文给出了ａ＝７，８时ＰＢＤ闭集Ｈａ的有限生成集和Ｈ＾０６＝（ｖ：ｖ≡０，１（ｍｏｄ６）的有限生成集。