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

图的正交(g,f)-因子分解
引用本文:汪长平,范如国.图的正交(g,f)-因子分解[J].武汉大学学报(工学版),1998(1).
作者姓名:汪长平  范如国
摘    要:设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每一个x∈V(G)有2≤g(x)≤f(x).证明了若G是(mg+m-1,mf-m+1)—图,则对G中任意一个给定的有m条边的子图H,G有一个(g,f)—因子分解与H正交.

关 键 词:  因子  因子分解
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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