We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Modulo orientations with bounded out-degrees

Abstract: Let $G$ be a graph, let $k$ be a positive integer, and let $p:V(G)\rightarrow Z_k$ be a mapping with $|E(G)| \stackrel{k}{\equiv}\sum_{v\in V(G)}p(v) $. In this paper, we show that if $G$ is $(3k-3)$-edge-connected, then it has an orientation such that for each vertex $v$, $|d^+_G(v)-d_G(v)/2| < k$; also if $G$ contains $2k-2$ edge-disjoint spanning trees, then it admits such an orientation but by imposing greater out-degree bounds.
Comments: Some removed parts of the former version will be published in some new papers
Subjects: Combinatorics (math.CO)
Cite as: arXiv:1702.07039 [math.CO]
  (or arXiv:1702.07039v3 [math.CO] for this version)

Submission history

From: Morteza Hasanvand [view email]
[v1] Wed, 22 Feb 2017 23:14:59 GMT (36kb)
[v2] Sat, 25 Mar 2017 23:29:39 GMT (83kb,D)
[v3] Mon, 16 May 2022 17:18:48 GMT (18kb)

Link back to: arXiv, form interface, contact.