Enumeration of unlabelled bicolored graphs by degree parities (Q1361672)

From MaRDI portal





scientific article; zbMATH DE number 1040411
Language Label Description Also known as
English
Enumeration of unlabelled bicolored graphs by degree parities
scientific article; zbMATH DE number 1040411

    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
    enumeration
    0 references
    unlabelled bicolored graphs
    0 references

    Identifiers