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

二分图的与星正交的(g,f)—因子分解
作者姓名:马润年 高安喜
作者单位:空军电讯工程学院数学教研室(马润年),陕西财经学院管理科学系(高安喜)
摘    要:设g和f是定义在二分图G的顶点集V(G)上的两个整数值函数且对每个x∈V(G)有g(x)≤f(x).证明了若H是二分图G的任一m-星,则G有一个(g,f)-因子分解与H正交的充要条件是G为一个(mg,mf)-图.

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

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