华东师范大学学报(自然科学版) ›› 2010, Vol. 2010 ›› Issue (5): 1-13.

• 特约综述 •    下一篇

图的最大亏格综述

任韩， 李刚   

  1. 华东师范大学数学系， 上海 200241
  • 收稿日期:2009-12-01 修回日期:2010-04-01 出版日期:2010-09-25 发布日期:2010-09-25
  • 通讯作者: 任韩

Survey of maximum genus of graphs

Ren Han, Li Gang   

  1. Department of Mathematics, East China Normal University, Shanghai 200241
  • Received:2009-12-01 Revised:2010-04-01 Online:2010-09-25 Published:2010-09-25
  • Contact: REN Han

PDF

1859

摘要： 综述了近30年来关于图的最大亏格,以及它与其他不变量之间关系的重要研究进展,包括最大亏格与图的连通性、图的直径、图的染色数和图的z-因子之间的关系,最大亏格嵌入数, 以及最大亏格与嵌入图等方面.

关键词: 图, 最大亏格, 上可嵌入, 图, 最大亏格, 上可嵌入

Abstract: Research developments on maximum genus of graphs in graph embedding theory since 1971 were reviewed, including the following aspects: the relationships between maximum genus and other graph invariants such as connectivity, diameter, girth, chromatic number and z-factors; maximum genus and embedded graphs; and number of maximum genus embeddings.

Key words: maximum genus, up-embeddable, graph, maximum genus, up-embeddable

中图分类号: