Acta mathematica scientia,Series A

• Articles • Previous Articles     Next Articles

Genus Distribution for Cirle-like Graph

Zhao Ximei; Liu Yanpei   

  1. (School of Arts and Sciences, Shanxi Agricultural University, Taigu Shanxi 030801)
  • Received:2005-11-27 Revised:2007-12-29 Online:2008-08-25 Published:2008-08-25
  • Contact: Zhao Ximei

Abstract: The genus distribution of a graph G is defined to be the sequence {gk}, where gk is the number of different embeddings of G in the closed orientable surface of genus k. In this paper, a recurrence formula of the genus distribution for a standard circle-like graph is obtained,and a computing formula of the embedding for a circle-ike graph is given.

Key words: Circle-like graph, Embedding, Orientable surface, Embedding polynomial

CLC Number: 

  • 05C10
Trendmd