English

Highly tree-connected complementary modulo factors with bounded degrees

Combinatorics 2022-05-20 v1

Abstract

Let GG be a bipartite graph with bipartition (X,Y)(X,Y), let kk be a positive integer, and let f:V(G)Zkf:V(G)\rightarrow Z_k be a mapping with vXf(v)kvYf(v)\sum_{v\in X}f(v) \stackrel{k}{\equiv}\sum_{v\in Y}f(v). In this paper, we show that if GG is (2m+2m0+4k4)(2m+2m_0+4k-4)-edge-connected and m+m0>0m+m_0>0, then GG has an mm-tree-connected factor HH such that its complement is m0m_0-tree-connected and for each vertex vv, dH(v)kf(v)d_H(v)\stackrel{k}{\equiv} f(v), and dG(v)2(k1)m0dH(v)dG(v)2+k1+m.\lfloor\frac{d_G(v)}{2}\rfloor-(k-1)-m_0\le d_{H}(v)\le \lceil\frac{d_G(v)}{2}\rceil+k-1+m. Next, we generalize this result to general graphs and derive a sufficient degree condition for a highly edge-connected general graph GG to have a connected factor HH such that for each vertex vv, dH(v){f(v),f(v)+k}d_H(v)\in \{f(v),f(v)+k\}. Finally, we show that every (4k2)(4k-2)-tree-connected graph admits a bipartite connected factor whose degrees are divisible by kk.

Keywords

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

R2 v1 2026-06-24T11:22:37.118Z