All fractional (g,f)-factors in graphs
Combinatorics
2014-12-15 v1
Abstract
Let be a graph, and be two functions with for each vertex in . We say that has all fractional -factors if includes a fractional -factor for every such that for each vertex in . Let be a subgraph of . We say that admits all fractional -factors including if for every with for each vertex in , includes a fractional -factor with for any , then we say that admits all fractional -factors including , where is the indicator function of . In this paper, we obtain a characterization for the existence of all fractional -factors including and pose a sufficient condition for a graph to have all fractional -factors including .
Cite
@article{arxiv.1412.3882,
title = {All fractional (g,f)-factors in graphs},
author = {Zhiren Sun and Sizhong Zhou},
journal= {arXiv preprint arXiv:1412.3882},
year = {2014}
}
Comments
5 pages