English

The average genus for bouquets of circles and dipoles

Combinatorics 2019-09-02 v1

Abstract

The bouquet of circles BnB_n and dipole graph DnD_n are two important classes of graphs in topological graph theory. For n1n\geq 1, we give an explicit formula for the average genus γavg(Bn)\gamma_{avg}(B_n) of BnB_n. By this expression, one easily sees γavg(Bn)=nlnnc+1ln22+o(1)\gamma_{avg}(B_n)=\frac{n-\ln n-c+1-\ln 2}{2}+o(1), where cc is the Euler constant. Similar results are obtained for DnD_n. Our method is new and deeply depends on the knowledge in ordinary differential equations.

Keywords

Cite

@article{arxiv.1908.11544,
  title  = {The average genus for bouquets of circles and dipoles},
  author = {Jinlian Zhang and Xuhui Peng and Yichao Chen},
  journal= {arXiv preprint arXiv:1908.11544},
  year   = {2019}
}