数学物理学报

• 论文 • 上一篇    下一篇

类圈图的亏格分布

赵喜梅; 刘彦佩   

  1. (山西农业大学文理学院 山西太谷 030801)
  • 收稿日期:2005-11-27 修回日期:2007-12-29 出版日期:2008-08-25 发布日期:2008-08-25
  • 通讯作者: 赵喜梅
  • 基金资助:
    山西农业大学科技创新基金(2004028)资助

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

摘要: 一个图 G 的亏格分布是指序列{gk}, gk表示 G 嵌入亏格为 k 的闭的可定向曲面的数目. 该文给出了标准类圈图的亏格分布的递推公式, 并得到类圈图的嵌入多项式的计算公式.

关键词: 类圈图, 嵌入, 可定向曲面, 嵌入多项式

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

中图分类号: 

  • 05C10