journal6 ›› 2010, Vol. 31 ›› Issue (1): 7-8.

• 数学 • 上一篇    下一篇

上可嵌入图类

  

  1. (1.中南大学数学科学与计算技术学院,湖南 长沙 410083;2.广东工业大学应用数学学院,广东 广州510076)
  • 出版日期:2010-01-25 发布日期:2012-04-19
  • 作者简介:刘端凤(1976-),女,湖南邵阳人,广东工业大学应用数学学院讲师,在读博士,主要从事图论及其应用、计算机辅助几何设计研究.
  • 基金资助:

    广东工业大学校青年基金资助项目(062060)

Some Classes of Upper Embeddable Graphs

  1. (1.Department of Mathematics Science and Computer Technology,Central South University,Changsha 410083,China;2.Department of Applied Mathematics,Guangdong University of Technology,Guangzhou 510006,China)
  • Online:2010-01-25 Published:2012-04-19

摘要:利用图的一些特殊性质,比如图的顶点存在一个C-划分,或者每条边都属于一个3-圈或者图不含割点等,研究图的最大亏格,从而得到一些上可嵌入图类.

关键词: Betti亏数, 上可嵌入的, 最大亏格

Abstract: Using some special properties of graphs,such as the vertex-set of a graph with a C- division,every
 edge of a graph belonging to a 3-circle,the graph without cut-vertex and so on,the author studies the maximum genus of graphs,and  obtains a class of upper embeddable graphs.

Key words: Betti deficiency number, upper embeddable, maximum genus

公众号 电子书橱 超星期刊 手机浏览 在线QQ