图的若干嵌入性质

本项目将研究图在特定条件下的可嵌入性问题图的亏格、嵌入数目、最大亏格、在嵌入的前提下所具有的色数、某些支撑子图、面宽、有限覆盖等问题，还将研究反映图的性质的某些参数之间的约束关系及为求出这些参数的算法实现问题。本项目将丰富图的嵌入内容、推动该学科的发展、发现新思想新方法。