首页 | 本学科首页   官方微博 | 高级检索  
     

二部图的K1,4—因子分解
引用本文:王建. 二部图的K1,4—因子分解[J]. 苏州大学学报(医学版), 2001, 17(1): 31-34,114
作者姓名:王建
作者单位:南通职业大学!江苏南通226007
摘    要:Km,n的K1,k-因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2-因子分解的存在性问题已被Ushio完全解决,当k=3时,Wang研究了Km,n的K1,3-因子分解问题,并给出了Km,n具有K1,3-因子分解的一个充分条件,本文研究Km,n的K1,4-因子分解问题,并给出Km,n具有K1,4-因子分解的一个充分条件。

关 键 词:完全二部图 因子分解 图论 K1  4-因子分解 K1  3-因子分解 K1  2-因子分解

K_(1,4)-factorization of bipartite graphs
WANG Jian. K_(1,4)-factorization of bipartite graphs[J]. Journal of Suzhou University(Natural Science), 2001, 17(1): 31-34,114
Authors:WANG Jian
Abstract:The K 1,k -factorization of complete bipartite graph K m,n has been studied by several researchers.When k=2,the spectrum problem for K 1,2 -factorization of K m,n has been completely solved by Ushio.When k=3, Wang investigated K 1,3 -factorization of K m,n and gave a sufficient condition for such a factorization to exist.In this paper,we investigate K 1,4 -factorization of K m,n ,and give a sufficient condition for such a factorization to exist.
Keywords:complete bipartite graph  factor  factorization
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号