湖南大学数学院陈仪朝第8页7月.ppt

图的嵌入分布单峰点位置的探讨 什么是图的嵌入 闭曲面 一个紧的，连通的，2-维无界的闭流形 图的嵌入的定义 一个图G在曲面S上的一个嵌入是指存在一个1-1连续映射 ，使得 的每一个连通分支均为一个2-胞腔 。 自然的问题 (1)图所能嵌入的曲面是多少,有什么样的性质？ (2)图在所给定的曲面上有多少不同的嵌入？ 问题一的回答 图能嵌入到最小亏格至最大亏格的任意一个曲面上. Edmons, 可定向情形 Saul Stahl, Ringel et. 不可定向情形 图的最大亏格已经完美的解决 刘彦佩-R. Ringel -Saul Stahl (不可定向最大亏格示性定理) Xuong –刘彦佩-Jugerman (可定向最大亏格示性定理) 陈建二，黄元秋,李德明,任韩 等 图的平均亏格的概念 如果我们令离散型随机变量X的取值为最小亏格到最大亏格之间的整数，它的概率为所嵌入曲面数除以总的嵌入数，则X的数学期望就称为图的平均亏格. 其中不可定向平均亏格的最优界已经得到 目前可定向平均亏格的界仍然值得研究 序列的单峰性及单峰点 如果存在一个整数 ,使当 时，有 当 时，有 , 则非负序列 称为单峰的. 如果有 使