Acta mathematica scientia,Series A
• Articles • Previous Articles Next Articles
Zhao Ximei; Liu Yanpei
Received:
Revised:
Online:
Published:
Contact:
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:
Zhao Ximei; Liu Yanpei. Genus Distribution for Cirle-like Graph[J].Acta mathematica scientia,Series A, 2008, 28(4): 757-767.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://121.43.60.238/sxwlxbA/EN/
http://121.43.60.238/sxwlxbA/EN/Y2008/V28/I4/757
Cited