无覆盖族的一种推广
组合数学
2014-10-17 v1
摘要
-无覆盖族(CFF)是有限集子集的一个族,使得该族中任意 个成员的交集包含至少 个不属于其他任意 个成员并集的元素。存在具有 个块的 -CFF 所需的最小元素数记为 。在本文中,我们确定了某些特殊参数下 的精确值。此外,我们提出了 -CFF 和 -CFF 的两种构造,改进了现有的构造方案。 moreover,我们引入了一种受 CFF 在密钥预分配方案中应用启发的无覆盖族推广形式。同时,我们研究了该推广形式的参数性质及其界限。
引用
@article{arxiv.1410.4361,
title = {A Generalization of Cover Free Families},
author = {Mehdi Azadi Motlagh and Farokhlagha Moazami},
journal= {arXiv preprint arXiv:1410.4361},
year = {2014}
}
备注
12 pages