Published March 26, 2009
| Version v1
Journal article
Open
Genus Distribution for a Graph
Authors/Creators
Description
In this paper we develop the technique of a distribution decomposition for a graph. A formula is given to determine genus distribution of a cubic graph. Given any
connected graph, it is proved that its genus distribution is the sum of those for some cubic graphs by using the technique.