加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本