Enumeration of unlabelled bicolored graphs by degree parities (Q1361672)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Enumeration of unlabelled bicolored graphs by degree parities
scientific article

    Statements

    Enumeration of unlabelled bicolored graphs by degree parities (English)
    0 references
    0 references
    0 references
    18 December 1997
    0 references
    This paper presents the ordinary generating function for counting unlabelled bicolored graphs with a given number of odd-degree vertices of each color in the case where the two color classes have equal cardinality, using a more general result [\textit{K. R. Parthasarathy}, Enumeration of graphs with given partition, Can. J. Math. 20, 40-47 (1968; Zbl 0175.20901)]: the ordinary generating function for an unlabelled bicolored graph with a given degree sequence. The present paper completes an investigation begun in [\textit{S. Tazawa}, Enumeration of bicolored graphs with unequal bipartite cardinalities, J. Fac. Sci. Technol., Kinki Univ. 29, 13-21 (1993; Zbl 0795.05076)].
    0 references
    0 references
    0 references
    0 references
    0 references
    enumeration
    0 references
    unlabelled bicolored graphs
    0 references