Highly tree-connected complementary modulo factors with bounded degrees
Combinatorics
2022-05-20 v1
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 -edge-connected and , then has an -tree-connected factor such that its complement is -tree-connected and for each vertex , , and Next, we generalize this result to general graphs and derive a sufficient degree condition for a highly edge-connected general graph to have a connected factor such that for each vertex , . Finally, we show that every -tree-connected graph admits a bipartite connected factor whose degrees are divisible by .
Cite
@article{arxiv.2205.09715,
title = {Highly tree-connected complementary modulo factors with bounded degrees},
author = {Morteza Hasanvand},
journal= {arXiv preprint arXiv:2205.09715},
year = {2022}
}
Comments
This paper is an improved version of a removed part of the paper arXiv:1702.07039. arXiv admin note: text overlap with arXiv:2205.09012