图的曲面嵌入

提供了曲面的一种多边形表示，它虽然由多面形表示演化而来，但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单。多面形表示源于Heffter^[1],Hilbert和Cohn—Vossen提出过引线问题并将它与Heawood的地图着色猜想联系^[2]，经过近百年直至Ringal等获得证明^[3,4]。Edmonds(1960)^[5]的多面形表示曾被广泛引用．但30余年后，才发现是Heffter的对偶形式。虽然多边形表示始于本文作者的专著^[6,7]，但至今才发现它在处理上述问题的效力。这就导致此文并为过渡到组合地图理论搭起一座桥梁。     

广义圈的同构因子分解

广义圈是一个简单图G＝(V，E)，其中点集V＝V0∪…∪Vn-1,|V0|=…=|Vn-1|，边集E=|uv|u∈Vi,v∈Vi=1,i=0,…，n-1,i 1=mod(n)|，证明了广义圈可以分解为t个同构因子的充要条件是t可以整除该广义圈的边数．     

应用图论求解工艺尺寸链

简要地介绍了图论理论，阐述了图论与工艺尺寸链的内在联系，并通过示例具体介绍了应用图论求解工艺尺寸链的方法。     

基于IMO组合配置问题的几种求解方法

该文归类分析了国际数学奥林匹克竞赛(IMO)中组合数学试题的表现形式,并结合题例给出了组合配置问题的几种技巧性求解方法。     

利用Skolem序列构作图Km+2\Km的图设计

首先应用Skolem序列及Langford序列等直接构作了图G4=K6\K4的2个无穷类图设计,进而将这2个构作方法推广到更广泛的图类Gm=Km 2\Km上,给出了Gm-GD(2(2m 1)t 1)与Gm-GD(2(2m 1)t)的直接构造.其中m与t为任意正整数(前者中m奇且t≡2，3（mod4)的情形除外）。     

关于Ramsey数下界的一个注记

Ramsey理论是组合论中的一个重要内容，但确定Ramsey数R(k，f)是非常困难的．给出了Ramsey数R(k1，k2，…，km)的一个下界公式；同时也指出了2002年《数学的实践与认识》上某论文中的一些错误。     

城市排水管网GIS空间数据模型研究

根据城市排水的应用要求及基于图论原理,通过对城市排水管网的网络模型的建立与表达,以及管网GIS数据结构的设计.构建以汇水片为单位、检查井为节点,赋管网以权重的有向网络城市排水管网GIS空间数据模型.利用网络流的最大流的值为最小割的容量计算排水管网的排水量,考量现状管网的排放能力.同时,把该模型应用于南京市排水规划地理信息系统建设中.     

复杂电路中独立回路选择的新方法

利用图论思想方法,讨论了复杂电路中独立回路的选择,提出了断圈、避圈选择独立回路,使用实践表明:此方法适用于任何复杂电路的独立回路的选择.     

图的圆色数等于其色数的充分条件

图G的圆色数xc（G）（也称为星色数）是图的色数的一种推广,给出了图的圆色数等于其色数的一些充分条件。     

图论与群的凯莱图

从图论的观点研究群的凯莱图，利用有向图同构理论讨论了群凯莱图的同构，并将图论中子图概念加以拓广．给出了群的凯莱图子图的概念及应用．