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 ...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).展开更多
基金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
文摘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).
