arXiv Open Access 2024

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

Hongliang Lu Xinxin Ma

Lihat Sumber

Abstrak

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

Topik & Kata Kunci

math.CO

Penulis (2)

Hongliang Lu

Xinxin Ma

Format Sitasi

APA MLA BibTeX

Lu, H., Ma, X. (2024). A characterization on $(g,f)$-parity orientations. https://arxiv.org/abs/2404.04797

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2024
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓