Macula分离矩阵的推广

J4 ›› 2012, Vol. 47 ›› Issue (4): 97-100.

Macula分离矩阵的推广

袁军霞^1,2,周厚春^1*,许娟_¹

1.临沂大学理学院, 山东临沂 276005; 2.山东师范大学数学科学学院, 山东济南 250014

收稿日期:2010-12-22 出版日期:2012-04-20 发布日期:2012-06-28
通讯作者: 周厚春(1964- )，男，教授，博士，研究方向为运筹学与控制论.Email:zhouhouchun@163.com
作者简介:袁军霞(1986- ), 女, 硕士研究生, 研究方向为图论与组合优化. Email:yuanjunxiafly@126.com
基金资助:
国家自然科学基金资助项目 (10771120); 山东省自然科学基金资助项目(Y2008A27)

A generalization of Macula′s disjunct matrices

YUAN Jun-xia^1,2, ZHOU Hou-chun^1*, XU Juan¹

1. School of Sciences, Linyi University, Linyi 276005, Shandong, China;
2. School of Mathematical Sciences, Shandong Normal University, Jinan 250014, Shandong, China

Received:2010-12-22 Online:2012-04-20 Published:2012-06-28

摘要/Abstract

摘要：

在完全部图上基于匹配的包含关系建立了一类新的d-分离矩阵, 并进一步证明了该方法有很好的容错性和更好的行列比。

关键词: 群试;分离矩阵;容错性

Abstract:

A family of disjunct matrices based on the matchings on complete subgraphs of a multipartite complete graph is constructed, and it is proved that the method has good error-tolerant property and better row to column ratio.

Key words: group testing; disjunct matrix; error-tolerant

袁军霞1,2,周厚春1*,许娟1. Macula分离矩阵的推广[J]. J4, 2012, 47(4): 97-100.

YUAN Jun-xia1,2, ZHOU Hou-chun1*, XU Juan1. A generalization of Macula′s disjunct matrices[J]. J4, 2012, 47(4): 97-100.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed