Abstract:Let $G$ be a bipartite graph with bipartition $(X,Y)$, let $k$ be a positive integer, and let $f:V(G)\rightarrow \{-1,\ldots, k-2\}$ be a mapping with $\sum_{v\in X}f(v) \stackrel{k}{\equiv}\sum_{v\in Y}f(v)$. In this paper, we show that if $G$ is essentially $(3k-3)$-edge-connected and for each vertex $v$, $d_G(v)\ge 2k-1+f(v)$, then it admits a factor $H$ such that for each vertex $v$, $d_H(v)\stackrel{k}{\equiv} f(v)$, and $$\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 $G$ to have a factor $H$ such that for each vertex $v$, $d_H(v)\in \{f(v),f(v)+k\}$. Finally, we show that every $(4k-1)$-edge-connected essentially $(6k-7)$-edge-connected graph admits a bipartite factor whose degrees are positive and divisible by $k$.

Component Factors with Large Components in Graphs

Some sufficient conditions for graphs to have component factors

Sufficient conditions for component factors in a graph

Conditions for a graph to have a connected even [2, 2s]-factor

Fractional factors and component factors in graphs with isolated toughness smaller than 1

Sufficient conditions on the existence of factors in graphs involving minimum degree

The Independence Number Conditions for 2-Factors of a Claw-Free Graph

Tight toughness, isolated toughness and binding number bounds for the $\{K_2,C_n\}$-factors

Toughness, isolated toughness and path factors in graphs

Two Sufficient Conditions for Graphs to Admit Path Factors

Spectral conditions for graphs in which every edge belongs to a factor

Spectral conditions for factor-criticality of graphs

A Sufficient Condition for the Existence of a K-Factor Excluding a Given R-Factor

Modulo factors with bounded degrees

Tight Toughness and Isolated Toughness for $\{K_2,C_n\}$-factor critical avoidable graph

Toughness and existence of $2$-factors

The existence of tree-connected $\{g,f\}$-factors in edge-connected graphs and tough graphs

Large Degree Vertices in Longest Cycles of Graphs, II

Toughness for the Existence of K-Hamiltonian [a, B]-Factors.

Spectral conditions for graphs having all (fractional) $[a,b]$-factors

The structure of even factors in claw-free graphs