Some remarks about factors of graphs
β
JosΓ© R. Correa; MartΓn Matamala
π
Article
π
2008
π
John Wiley and Sons
π
English
β 148 KB
## Abstract A (__g__, __f__)βfactor of a graph is a subset __F__ of __E__ such that for all $v \in V$, $g(v)\le {\rm deg}\_{F}(v)\le f(v)$. Lovasz gave a necessary and sufficient condition for the existence of a (__g__, __f__)βfactor. We extend, to the case of edgeβweighted graphs, a result of Kano