Enumeration of unlabelled bicolored graphs by degree parities (Q1361672)

From MaRDI portal





scientific article; zbMATH DE number 1040411
Language Label Description Also known as
default for all languages
No label defined
    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