Error-tolerance pooling designs based on Johnson graphs

详细信息    查看全文

• 作者：Benjian Lv (1)
  Kaishun Wang (1)
  Jun Guo (2)
  
• 关键词：Pooling design ; Disjunct matrix ; Error ; tolerance ; Johnson graph
• 刊名：Optimization Letters
• 出版年：2014
• 出版时间：March 2014
• 年：2014
• 卷：8
• 期：3
• 页码：1161-1165
• 全文大小：116 KB
• 参考文献：1. Bai, Y., Huang, T., Wang, K.: Error-correcting pooling designs associated with some distance-regular graphs. Discrete Appl. Math. 157, 3038-045 (2009) CrossRef
  2. Du, D., Hwang, F.K.: Pooling designs and nonadaptive group testing, important tools for DNA sequencing.In: Series on Applied Mathematics, vol. 18. World Scientific Publishing Co. Pte. Ltd., Hackensack (2006)
  3. D’yachkov, A.G., Macula, A.J., Vilenkin, P.A.: Nonadaptive and trivial two-stage group testing with error-correcting $d^e$ -disjunct inclusion matrices. In: Entropy, Search, Complexity. Bolyai Society Mathematical Studies, vol. 16, pp. 71-3. Springer, Berlin (2007)
  4. Guo, J., Wang, K.: A construction of pooling designs with surprisingly high degree of errror correction. J. Combin. Theory Ser. A 118, 2056-058 (2011) CrossRef
  5. Guo, J., Wang, K.: Pooling designs with surprisingly high degree of error correction in a finite vector space. Discrete Appl. Math. 160, 2172-176 (2012) CrossRef
  6. Hasselberg, J., Pardalos, P.M., Vairaktarakis, G.: Test case generators and computational results for the maximum clique problem. J. Global Optim. 3, 463-82 (1993) CrossRef
  7. Huang, T., Weng, C.: Pooling spaces and non-adaptive pooling designs. Discrete Math. 282, 163-69 (2004) CrossRef
  8. Macula, A.J.: A simple construction of $d$ -disjunct matrices with certain constant weights. Discrete Math. 162, 311-12 (1996) CrossRef
  9. Ngo, H., Du, D.: A survey on combinatorial group testing algorithms with applications to DNA library screening, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 55, 171-82 (2000)
  
• 作者单位：Benjian Lv (1)
  Kaishun Wang (1)
  Jun Guo (2)
  
  1. School of Mathematical Sciences and Laboratory of Mathematics and Complex Systems, Beijing Normal University, Beijing, 100875, China
  2. Mathematics and Information College, Langfang Teachers-College, Langfang, 065000, China
  
• ISSN：1862-4480

文摘

As an application of the new model for pooling designs proposed by the last two authors in Guo and Wang (J Combin Theory Ser A 118:2056-058, 2011), we construct a family of pooling designs based on the $t$ -cliques of various sizes of the Johnson graph $J(n,t)$ . Its performance as a pooling design is better than that given in Bai et al. (Discrete Appl Math 157:3038-045, 2009).