Structural Remarks on Bipartite Graphs with Unique f-Factors

被引：0
|
作者：
Arne Hoffmann
Lutz Volkmann
机构：
[1] Watson Wyatt Deutschland GmbH,Lehrstuhl II für Mathematik
[2] RWTH-Aachen,undefined
来源：
Graphs and Combinatorics | 2005年 / 21卷
关键词：
Unique ; -factor; Bipartite graphs; Extremal graphs; Primary 05C70; Secondary 05C35;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this note we will derive some structural results for a bipartite graph G with a unique f-factor. Two necessary conditions will be that G is saturated, meaning that the addition of any edge leads to a second f-factor, and that fA, fB≥1. Here fA and fB are defined as the minimum of f over the vertices in the two partite sets A and B of G, respectively. Our main result states that G has at least fA + fB vertices for which dG (v) = f(v) holds.
引用
收藏
页码：421 / 425
页数：4
相关论文
共 50 条
12345