检索结果-南通市图书馆

Constructive proof of deficiency theorem of (g,f)-factor

Science China mathematics 2010年第6期53卷 1657-1662页

作者： lu hongliang1,& yu qinglin2.1center for combinatorics,lpmc,nankai university,tianjin 300071,China 2Department of mathematics and statistics,thompson rivers university,kamloops v2.5n3,canada 1. center for combinatorics LPMC Nankai University Tianjin 300071 China2. Department of Mathematics and Statistics Thompson Rivers University Kamloops V2C5N3 Canada

Berge(1958) gave a formula for computing the deficiency of maximum matchings of a *** generally,Lov'asz obtained a deficiency formula of(g,f)-optimal graphs and consequently a criterion for the existence of(g,f)-***,Lov'asz proved that there is one of these decompositions which is "canonical" in a *** this paper,we present a short constructive proof for the defficiency formula of(g,f)-optimal graphs,and the proof implies an efficient algorithm of time complexity O(g(v)|E|) for computing the ***,this proof implies this canonical decomposition via efficient algorithms(i.e.,in polynomial time).

关键词： deficiency factor alternating trail

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：