期刊文献+

基于多部完全图子图相交关系的池设计(英文)

Pooling Designs Based on Intersection of Subgraphs in a Multipartite Complete Graph
下载PDF
导出
摘要 本文在多部完全图上,利用完全子图的相交关系构造了一族池设计,且具有较高的容错性. In this paper, we construct a family of pooling designs by the intersecting relation of complete subgraphs in a multipartite complete graph, which has high degree of error correction.
作者 张瑞雪 李丽
出处 《临沂大学学报》 2012年第3期112-114,共3页 Journal of Linyi University
基金 supported by NSF of Shandong Province(No.ZR2009AM013)
关键词 池设计 分离矩阵 容错性 pooling design disjunct matrix error correction
  • 相关文献

参考文献9

  • 1D.Du and F.Hwang.Combinatorial Group Testing and its Applications[M].Singapore:World Scientific,2000.
  • 2D.Du and F.Hwang.Pooling Designs and Nonadaptive Group Testing-Important Tools for DNA sequencing [M]. World Scientific,2006.
  • 3J.Guo and K.Wang.A construction of pooling designs with surprisingly high degree oferror correction [J].Joumal of Combinatorial Theory, Series A,2011,118:2056-2058.
  • 4Y.Bai,T.Huang and K.Wang.Error-correcting pooling designs associated with some distance-regular graphs [J]. Discrete Appl,Math,2009,157:3038-3045.
  • 5A.Macula.A simple construction of d-disjunct matrices with certain constant weights [J].Discrete Math,1996,162: 311-312.
  • 6A.D'yachkov,A.Macula and P.Vilenkin.Nonadaptive and trivial two-stage group testingwith error-correcting d-disjunct inclusion matrices [J].Berlin:Entropy, Search, Complex-ity,Bolyai society mathematical studied,2007,16: 71-83.
  • 7. H.Ngo and D.Du.New constructions of non-adaptive and error-tolorance pooling designs [J].Discrete Math, 2002,243:161-170.
  • 8P.Zhao,K.Diao and K.Wang.A generalization of Macula's disjunct matrices[J].J.Comb Optim,2011,22:495-498.
  • 9A.Macula.Error-correcting nonadaptive group testing with d'disjunct matrices[J].Discrete Appl. Math, 1997,80.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部