The existence of $\{p,q\}$-orientations in edge-connected graphs
Combinatorics
2022-05-19 v1
Abstract
In 1976 Frank and Gy{\'a}rf{\'a}s gave a necessary and sufficient condition for the existence of an orientation in an arbitrary graph such that for each vertex , the out-degree of it satisfies , where and are two integer-valued functions on with . In this paper, we give a sufficient edge-connectivity condition for the existence of an orientation in such that for each vertex , , provided that for each vertex , , , and there is in which . This result is a generalization of a theorem due to Thomassen (2012) on the existence of modulo orientations in highly edge-connected graphs.
Keywords
Cite
@article{arxiv.2205.09038,
title = {The existence of $\{p,q\}$-orientations in edge-connected graphs},
author = {Morteza Hasanvand},
journal= {arXiv preprint arXiv:2205.09038},
year = {2022}
}
Comments
arXiv admin note: text overlap with arXiv:1702.07039