English

Modulo orientations with bounded out-degrees

Combinatorics 2022-05-17 v3

Abstract

Let GG be a graph, let kk be a positive integer, and let p:V(G)Zkp:V(G)\rightarrow Z_k be a mapping with E(G)kvV(G)p(v)|E(G)| \stackrel{k}{\equiv}\sum_{v\in V(G)}p(v) . In this paper, we show that if GG is (3k3)(3k-3)-edge-connected, then it has an orientation such that for each vertex vv, dG+(v)dG(v)/2<k|d^+_G(v)-d_G(v)/2| < k; also if GG contains 2k22k-2 edge-disjoint spanning trees, then it admits such an orientation but by imposing greater out-degree bounds.

Keywords

Cite

@article{arxiv.1702.07039,
  title  = {Modulo orientations with bounded out-degrees},
  author = {Morteza Hasanvand},
  journal= {arXiv preprint arXiv:1702.07039},
  year   = {2022}
}

Comments

Some removed parts of the former version will be published in some new papers

R2 v1 2026-06-22T18:25:56.977Z