Premium
Lower bounds for the average genus
Author(s) -
Chen Jianer,
Gross Jonathan L.,
Rieper Robert G.
Publication year - 1995
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190190302
Subject(s) - mathematics , combinatorics , genus , graph , rank (graph theory) , discrete mathematics , botany , biology
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 2‐connected simplicial graph other than a cycle is at least 1/16 of its cycle rank. © 1995 John Wiley & Sons, Inc.