LOWER BOUNDS FOR THE AVERAGE GENUS Academic Article uri icon

abstract

  • Two lower bounds are obtained for the average genus of graphs. The average genus for a graph of maximum valence at most 3 is at least half its maximum genus, and the average genus for a 2connected simplicial graph other than a cycle is at least 1/16 of its cycle rank. 1995 John Wiley & Sons, Inc. Copyright 1995 Wiley Periodicals, Inc., A Wiley Company

published proceedings

  • JOURNAL OF GRAPH THEORY

author list (cited authors)

  • CHEN, J., GROSS, J. L., & RIEPER, R. G.

citation count

  • 5

complete list of authors

  • CHEN, J||GROSS, JL||RIEPER, RG

publication date

  • May 1995

publisher