The existence of tree-connected $\{g,f\}$-factors in edge-connected graphs and tough graphs
Combinatorics
2022-05-25 v1
Abstract
In 1970 Lov{\'a}sz gave a necessary and sufficient condition for the existence of a factor in a graph such that for each vertex , , where and are two integer-valued functions on with . In this paper, we give a sufficient edge-connectivity condition for the existence of an -tree-connected factor in a bipartite graph with bipartition such that its complement is -tree-connected and for each vertex , , provided that for each vertex , and , and there is in which . Moreover, we generalize this result to general graphs. As an application, we give sufficient conditions for the existence of tree-connected -factors in edge-connected graphs and tough graphs.
Keywords
Cite
@article{arxiv.2205.12232,
title = {The existence of tree-connected $\{g,f\}$-factors in edge-connected graphs and tough graphs},
author = {Morteza Hasanvand},
journal= {arXiv preprint arXiv:2205.12232},
year = {2022}
}