English

A characterization on $(g,f)$-parity orientations

Combinatorics 2024-04-09 v1

Abstract

Let GG be a graph and g,f:V(G)2Ng,f:V(G)\to2^N be two set functions such that g(v)f(v)g(v)\le f(v) and g(v)f(v)(mod2)g(v)\equiv f(v)\pmod 2 for every vV(G)v\in V(G). An orientation OO of GG is called a (g,f)(g,f)-parity orientation if g(v)dO+(v)f(v)g(v)\le d^+_O(v)\le f(v) and g(v)dO+(v)(mod2)g(v)\equiv d^+_O(v)\pmod 2 for every vV(G)v\in V(G). In this paper, we give a Tutte-type characterization for a graph to have a (g,f)(g,f)-parity orientation.

Cite

@article{arxiv.2404.04797,
  title  = {A characterization on $(g,f)$-parity orientations},
  author = {Hongliang Lu and Xinxin Ma},
  journal= {arXiv preprint arXiv:2404.04797},
  year   = {2024}
}
R2 v1 2026-06-28T15:46:16.104Z