完全二部多重图λK_(m ,n)的K_(1,k)-因子分解(英文)

K_(1,k)-Factorization of complete bipartite multigraphs

摘要: 讨论了完全二部多重图 λKm,n的 K1,k-因子分解 ,给出 λKm,n存在 K1,pq- 因子分解的必要条件以及当 λ=p或 q时 ,λKm,n存在 K1,pq- 因子分解的充分条件 ,其中 p,q均是质数

Abstract: The factorization of a bipartite multigraph λK m,n into copies of K 1,pq when p,q are prime numbers is convestigated.A necessary condition and a sufficient condition under which these exists such a factorization for the cases λ=p or q is given.