简单图都是优美图的子图

给出了几类优美图,并证明了每个简单图都是某个优美图的子图.     

轮图相关图的临界群

图的临界群是图的生成树数目的一个加细.它是图的一个精细不变量.确定了修改轮图的临界群的结构,给出了它们的临界群的Smith标准形的精确形式,证明了它们的临界群总是循环群或两个循环群的直和.     

C5关联图的圆染色

构造了一个特殊图I(C5), 证明了I(C5)的圆色数是10/3,研究了I(C5)的子图的圆色数,证明了I(C5)没有子图的圆色数是8/3.     

基于原点的函数K图和ej图的转换

介绍了函数的最小项展开式和XOS展开式及其图形表示,提出函数K图和ej图的原点概念,以此为基础讨论了基于原点的函数K图和ej图之间的转换方法.     

基于重心的逻辑函数K图和gj图的转换

介绍了逻辑函数的最大项展开式和COD展开式及其图形表示，提出函数K图和gj图的重心的概念，并以此为基础讨论了基于重心的函数K图和gj图之间的转换方法．     

关于2G·np_k图的一点注记

文献[1]定理5证明了若G是自中心图,则2G*nP_к为自中心图。本文证明了其逆定理仍然成立。     

拟阵基对图的性质

利用拟阵基公理,证明了恒等自对偶拟阵的基对图是连通的,并研究了基对图的邻域结构和处同构群。     

图M_(n,8)奇优美标号算法

给出了图Mn,8的定义,提出了该类图的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了图Mn,8的奇优美性.     

关于双星图独立多项式的单峰性

证明了双星图的独立多项式是单峰的,并且找到了峰的位置.     

k-树图的收缩边

Narayanaswamy ，Sadagopan和Sunil Chandran证明了k-树图G可收缩边数目的下界为V（G）＋ k -2，并指出这个界是紧的。该文给出了 k-树图G可收缩边数目更一般的下界，由该文的结果可以推出Narayanaswamy等人的结果，进一步证明了可收缩边数目恰好为V （G ）＋ k -2的图的特征。