Covers, orientations and factors
Combinatorics
2020-05-27 v5
Abstract
Given a graph with only even degrees let denote the number of Eulerian orientations, and let denote the number of half graphs, that is, subgraphs such that for each vertex . Recently, Borb\'enyi and Csikv\'ari proved that holds true for all Eulerian graphs with equality if and and only if is bipartite. In this paper we give a simple new proof of this fact, and we give identities and inequalities for the number of Eulerian orientations and half graphs of a -cover of a graph .
Cite
@article{arxiv.1905.06678,
title = {Covers, orientations and factors},
author = {Péter Csikvári and András Imolay},
journal= {arXiv preprint arXiv:1905.06678},
year = {2020}
}