The decomposition of K_v into K_2 × K_5's

作     者：Yang LI~1 Jian-xing YIN~1 Ru-cong ZHANG~2 Gen-nian GE~(2+) ~1 Department of Mathematics,Suzhou University,Suzhou 215006,China ~2 Department of Mathematics,Zhejiang University,Hangzhou 310027,China 

作者机构：Department of Mathematics Suzhou University Suzhou China Department of Mathematics Zhejiang University Hangzhou China 

出 版 物：《Science China Mathematics》 (中国科学：数学（英文版）)

年 卷 期：2007年第50卷第10期

页      面：1382-1388页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：This work was partially supported by the National Natural Science Foundation of China(Grant Nos 10671140,10471127) Zhejiang Provincial Natural Science Foundation of China(Grant No.R604001) the Scientific Research Foundation for the Returned Overseas Chinese Scholars,Ministry of Education of China 

主　　题：decomposition, the complete graph Kv, product graph Kr×Kc, DNA library screening 

摘      要：The decomposition of the complete graph Kv into Kr×Kc s, the products of Kr and Kc,is originated from the use of DNA library screening. In this paper, we consider the case where r=2 and c = 5, and show that such a decomposition exists if and only if v ≡ 1 (mod 25).