完整二部图的Klt;,1,kgt;-因子分解.pdfVIP

塞全三塑堕塑鉴!!：里王坌塑 一 一—————————i!墨 摘 要 K。。表示完全二部图，其两个部分点集x和Y分别具有m和n 个点。九K。。表示完全二部多重图，它是由K。，。的每条边重复^次而 得到的多重图。如果九K。，。的边集可以划分为九K。，。的Kl，r因子， 则称九K。．。存在KI．k_因子分解。 九K。．。的K1．k_因子分解的存在性问题在数据库存储技术中有着 广泛的应用(见【7])，因此被许多研究者长期研究，并且已有部分结 全解决。当k是质数P时，K。。。的K1，口_一因子分解存在性问题已被部 分解决。妊论文[10】中，Wang研究了K吐。的Kl厂因子分解问题， 并给出了K。，。存在K。，p_一因子分解的一个充分条件。随后，在将Wang 的结论由质数推广到任意正整数方面又做了许多工作。在论文[3]和 中，Du又对k是质数积Pq推广了Wang的结论。p7 本文将给出上述问题的一个完整解，得出Wang在论文[10]中 所给出的充分条件对于任意正整数也是成立的。即我们将证明K。．。可 k(k．1)(k2．1)(m+n))。 本文同时考虑了腻。．。的K1．I广因子分解的问题，对于任意正整 数k和九，给出了一个相应的结果。 k_因子分解。 h／ 关键词完全二部图，K1．r因子，Kl 塞全三塑望塑垦址：堕王坌坚 ．——————墼!坚堕 Abstract Let bea withtwo sets m graph having Km’n bipartite partite complete andn isthe union each disjointof九graphs vertices，respectively．kKm．n to of isasetof Km．n．AK1，k—factorizationkKm，n edge—disjoint isomorphic which thesetof of九Km．n of九Km” K1,k-factors partition edges can The of九Km．n be to K1,k—factorization applied schemesof twoindatabase index—file order organization multiplevalued the of hasbeenstudied