(g,f)-FACTORS WITH SPECIAL PROPERTIES IN BIPARTITE (mg,mf)-GRAPHS

被引：0
|
作者：
Bian Qiuju Liu GuizhenSchool of Mathematics and System Science
机构：
来源：
Applied Mathematics:A Journal of Chinese Universities | 2004年 / 02期
基金：
中国国家自然科学基金;
关键词：
connectivity; edge-connectivety; bipartite (mg; mf)-graph; (g; f)-factor; vertex cover;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
Let G be a bipartite graph and g and f be two positive integer-valued functions defined on vertex set V(G) of G such that g(x)≤f(x).In this paper,some sufficient conditions related to the connectivity and edge-connectivity for a bipartite (mg,mf)-graph to have a (g,f)-factor with special properties are obtained and some previous results are generalized.Furthermore,the new results are proved to be the best possible.
引用
收藏
页码：133 / 139
页数：7
相关论文
共 50 条
12345