Saburo Tamura

Enumeration of digraphs with given number of vertices of odd out-degree and vertices of odd in-degree

Abstract In a digraph, a vertex of odd out(in)-degree is called an odd out(in)-vertex. This paper will give the ordinary generating functions for labelled digraphs and unlabelled withgiven numbers of odd out-vertices and odd in-vertices.