Limit points for average genus. I. 3-Connected and 2-connected simplicial graphs Academic Article uri icon

abstract

  • It is demonstrated that a give value of average genus is shared by at most finitely many 2-connected simplicial graphs and by at most finitely many 3-connected graphs. Moreover, the distribution of values of average genus is sparse, in the following sense: within any finite real interval, there are at most finitely many different numbers that are values of average genus for 2-connected simplicial graphs or for 3-connected graphs. Thus, there are no limit points for the values of average genus of graphs in these classes. The potential applicability of these results to graph isomorphism testing is considered. 1992.

published proceedings

  • Journal of Combinatorial Theory Series B

author list (cited authors)

  • Chen, J., & Gross, J. L.

citation count

  • 23

complete list of authors

  • Chen, Jianer||Gross, Jonathan L

publication date

  • May 1992