Survey of maximum genus of graphs
-
摘要: 综述了近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:
- graphmaximum genusup-embeddable /
点击查看大图
计量
- 文章访问数: 2803
- HTML全文浏览量: 67
- PDF下载量: 1649
- 被引次数: 0