图的可定向嵌入的标根可数性

给定一族图G,可定向曲面上存在多少个以其中某个图为基础图的标根地图？采用图的自同构群对图在可定向曲面上的嵌入集合进行分类，该文解决了这个问题，同时得到了求解计数函数f^r(M)的一种新的方法。     

Dirac定理的局部化与Hamilton图

设Ｇ为一个ｎ阶２－连通图，ｎ≥３．若｜Ｄ_ｎ／２（Ｋ_１，３）｜≥２且满足下述条件之一：ｉ）｜Ｄ_ｎ／２（Ｋ_１，３＋ｅ）｜≥２，ii）若Ｋ_１，３＋ｅ→Ｇ，ｘｙ(?)Ｅ（Ｋ_１，３＋ｅ），则ｍａｘ｛ｄＧ（ｘ），ｄＧ（ｙ）｝≥ｎ／２，则Ｇ是一个Ｈａｍｉｌｔｏｎｉａｎ图或其闭包为ｓＰ|⊕Ｈ，这里ｓＰ⊕Ｈ是一类极小２－边连通图．     

曲面上构造三次3-连通非Hamiltonian地图的一种方法(英文)

Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后,人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法,但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图.本文提出了一种新的构造方法,可在任一个曲面上构造出三次3-连通非Hamiltonian地图.     

树的自同构群的一个新的恒等式

通过计数给定基础图的标根地图数，本文得到了树的自同构群的如下恒等式∑T∈T(n)Πd∈D(T)^(d-1)！/|AutT|=（2n-1)!/n!(n 1)!，这里T（n),D(T)分别表示n阶不同构树集，树T的次序列。     

曲面上构造三次3—连通非Hamiltonian地图的一种方法

Tutte在1946年构造性证明了并非每个简单的3-凸胞腔都是Hamiltonian的后，人们又陆续提出了多种构造三次3-连通非Hamiltonian平面图的方法，但无一能用于在一般曲面上寻找三次3-连通非Hamiltonian地图，本文提出了一种新的构造方法，可在任一曲面上构造出三次3-连通非Hamiltonian地图。     

Cayley图的泛因子性质

一个κ-正则图若满足对任意正整数s,1≤s≤κ,均存在一个s-因子或一个2[s/2]因子,则称其有泛因子或偶泛因子性质.本文证明了每个奇度Cayley图是泛因子的,每个偶度Carley图是偶泛因子的.同时证明了二面体群上的每个Cayley图均是泛因子的.