论文部分内容阅读
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k＜m,H是G中一个给定的有k条边的子图,则G有一个子图L使得L有一个(g,f)-因子分解与H正交.
具有与任意图正交的（g,f）—因子分解的子图
【摘 要】
：
设g和f分别是定义在图G的顶点集合V(G)上的整数值函数且对每个x∈V(G)有0≤g(x)≤f(x).证明了:若G是一个(mg+k,mf-k)-图,1≤k＜m,H是G中一个给定的有k条边的子图,则G有一个子图
【机 构】
：
武汉水利大学应用数学系
【出 处】
：
经济数学
【发表日期】
：
2001年2期
【基金项目】
：
国家自然科学基金，教育部杰出青年教师基金
其他文献
考虑一类McCulloch-Pitts型信号函数的时滞神经网络差分系统周期解的吸引性,所得结果改进了文献[6]相关结论.
【正】主要分布于藏东南三江流域横断山峡谷贡觉县的阿旺绵羊,是适应当地自然生态环境条件,由藏族牧民长期饲养、选择而形成的特殊的三江型藏绵羊类群。从初步考察的结果来看
图的关联色数的概念是Brualdi和Massey于1993年引入的,它同图的强色指数有密切的关系.Guiduli[2]说明关联色数是有向星萌度的一个特殊情况,迄今仅确定了某些特殊图类的关联色
本文给出了单目标多约束下串、并联混合系统中,由选取重要单元(重要度最大的单元)的方法,来提高系统可靠度的有效优化判定模型及算法,用同样思想给出了串、并联系统中冗余度