Modulo factors with bounded degrees
Combinatorics
2024-08-23 v2
Abstract
Let be a bipartite graph with bipartition , let be a positive integer, and let be a mapping with . In this paper, we show that if is essentially -edge-connected and for each vertex , , then it admits a factor such that for each vertex , , and Next, we generalize this result to general graphs and derive sufficient conditions for a highly edge-connected general graph to have a factor such that for each vertex , . Finally, we show that every -edge-connected essentially -edge-connected graph admits a bipartite factor whose degrees are positive and divisible by .
Keywords
Cite
@article{arxiv.2205.09012,
title = {Modulo factors with bounded degrees},
author = {Morteza Hasanvand},
journal= {arXiv preprint arXiv:2205.09012},
year = {2024}
}
Comments
This paper is an improved version of a removed part of the paper arXiv:1702.07039