LOWER BOUNDS FOR THE AVERAGE GENUS

Authors
CHEN J GROSS JL RIEPER RG
Citation
J. Chen et al., LOWER BOUNDS FOR THE AVERAGE GENUS, Journal of graph theory, 19(3), 1995, pp. 281-296
Citations number
20
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
19
Issue
3
Year of publication
1995
Pages
281 - 296
Database
ISI
SICI code
0364-9024(1995)19:3<281:LBFTAG>2.0.ZU;2-Q
Abstract
Two lower bounds are obtained for the average genus of graphs. The ave rage genus for a graph of maximum valence at most 3 is at least-half i ts maximum genus, and the average genus for a 2-connected simplicial g raph other than a cycle is at least 1/16 of its cycle rank. (C) 1995 J ohn Wiley and Sons, Inc.