Copyright © 1989 Published by Elsevier Inc.
Genus distributions for two classes of graphs
Received 13 November 1985.
Communicated by the Editors
Available online 3 September 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
The set of orientable imbeddings of a graph can be partitioned according to the genus of the imbedding surfaces. A genus-respecting breakdown of the number of orientable imbeddings is obtained for every graph in each of two infinite classes. It is proved that the genus distribution of any member of either class is strongly unimodal. These are the first two infinite classes of graphs for which such calculations have been achieved, except for a few classes, such as trees and cycles, whose members have all their cellular orientable imbeddings in the sphere.







E-mail Article
Add to my Quick Links

Cited By in Scopus (14)




