English

Enumeration of bipartite graphs and bipartite blocks

Combinatorics 2015-09-14 v2

Abstract

Using the theory of combinatorial species, we compute the cycle index for bipartite graphs, which we use to count unlabeled bipartite graphs and bipartite blocks.

Keywords

Cite

@article{arxiv.1304.0139,
  title  = {Enumeration of bipartite graphs and bipartite blocks},
  author = {Andrew Gainer-Dewar and Ira M. Gessel},
  journal= {arXiv preprint arXiv:1304.0139},
  year   = {2015}
}