期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Star-factorization of the Complete Bipartite Multigraphs
1
作者 Jing SHI Jian WANG Bei-liang DU 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2023年第2期239-248,共10页
LetλK_(m,n)be a complete bipartite multigraph with two partite sets having m and n vertices,respectively.A K_(p,q)-factorization ofλK_(m,n)is a set of K_(p,q)-factors ofλK_(m,n)which partition the set of edges ofλ... LetλK_(m,n)be a complete bipartite multigraph with two partite sets having m and n vertices,respectively.A K_(p,q)-factorization ofλK_(m,n)is a set of K_(p,q)-factors ofλK_(m,n)which partition the set of edges ofλK_(m,n).Whenλ=1,Martin,in[Complete bipartite factorizations by complete bipartite graphs,Discrete Math.,167/168(1997),461–480],gave simple necessary conditions for such a factorization to exist,and conjectured those conditions are always sufficient.In this paper,we will study the K_(p,q)-factorization ofλK_(m,n)for p=1,to show that the necessary conditions for such a factorization are always sufficient whenever related parameters are sufficiently large. 展开更多
关键词 complete bipartite multigraph STAR FACTORIZATION
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部