Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1709938 | Applied Mathematics Letters | 2007 | 7 Pages |
Abstract
We prove that fractional kk-factors can be transformed among themselves by using a new adjusting operation repeatedly. We introduce, analogous to Berge’s augmenting path method in matching theory, the technique of increasing walk and derive a characterization of maximum fractional kk-factors in graphs. As applications of this characterization, several results about connected fractional 1-factors are obtained.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Guizhen Liu, Qinglin Yu, Lanju Zhang,