English

Modulo factors with bounded degrees

Combinatorics 2024-08-23 v2

Abstract

Let GG be a bipartite graph with bipartition (X,Y)(X,Y), let kk be a positive integer, and let f:V(G){1,,k2}f:V(G)\rightarrow \{-1,\ldots, k-2\} 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 essentially (3k3)(3k-3)-edge-connected and for each vertex vv, dG(v)2k1+f(v)d_G(v)\ge 2k-1+f(v), then it admits a factor HH such that for each vertex vv, dH(v)kf(v)d_H(v)\stackrel{k}{\equiv} f(v), and dG(v)2(k1)dH(v)dG(v)2+k1.\lfloor\frac{d_G(v)}{2}\rfloor-(k-1)\le d_{H}(v)\le \lceil\frac{d_G(v)}{2}\rceil+k-1. Next, we generalize this result to general graphs and derive sufficient conditions for a highly edge-connected general graph GG to have a 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 (4k1)(4k-1)-edge-connected essentially (6k7)(6k-7)-edge-connected graph admits a bipartite factor whose degrees are positive and divisible by kk.

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

R2 v1 2026-06-24T11:21:14.037Z