圈的定向距离图的阶

图G的两个定向D与D′的定向距离d0(D,D′)是指与D′同构的定向与D之间不相同的弧数的最小值．G的定向距离图D0(G)的顶点是互不同构的定向,如果do(D,D′)=1,则D与D′在D0(G)中相邻．确定了圈C(n≥3)的定向距离图D0(G)的顶点数|O(Cn)|．     

联结数与分数（k，n’）一临界消去图

设G是一个图,若删除G中任意n’个顶点的剩余子图依然是分数k-消去图,则称G为分数（k,n＇）-临界消去图．笔者证明了若k≥2,n,≥0,bind（G）≥^（n＇＋1）且6（G）≥k＋n＇＋1,则G是分数（k,n＇）-临界消去图．     

圈的2顶点扩张图的最大强直径的一个下界

给定一个无向图G,将G的每条边{x,y}用弧xy或yx替代后得到的有向图称为G的定向图．若连通图G在定向后是强连通的,则称该定向为G的强定向．使得G的所有定向图中强直径最大的定向称为G的最大强直径定向．文章给出了矿圈（其中n≥3）的2顶点扩张图的最大强直径的一个下界．     

完全分割图的最小直径定向

对于图G，记G的具有最小直径的定向图为G’，用K2[Kn,Km^-]表示由阶为n的团和阶为m的独立集构成的完全分割图．为了得到完全分割图K2[Kn，Km^-]的最小直径定向，首先给出Kn的一个定向Rn使得diam(Rn)=2，然后对Kn与Km^-之间的边也给出特殊的定向，并证明了下述结论：     

两类Mycielski''''s图的邻强边染色和邻点可区别全染色

研究了圈Cp和完全图Kp的Mycielski’s图的邻强边染色和邻点可区别全染色的问题，得到了如下结果：如果连通图G（V，E）满足Xa＇（G）=△（G），则Xa＇（Mn（G））=△（Mn（G））；圈的Mycielski‘s图的邻强边色数为5；P阶完全图的Mycielski’s图的邻点可区别全染色为2p．     

关于一类立方图的可圈性研究

设G为无向图,如果对G的每一个定向D,都存在S（D）包含V（G）使在D中改变所有恰与S（D）中一个顶点相关联的弧的方向后所得的图为有向哈密尔顿图,则称G为可圈图．Klostermeyer和Soltes证明了P4k^3（k≥1）是不可圈图,现证明对任意整数n≥3,Pn^3是可圈图当且仅当n为奇数．     

TT''''-free图的最长圈

本文提出了两类新的禁用子图T和T＇.一个图G称为TT＇-free图,若G中不含同构于T或T＇的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈（简记为D-圈）,若E（G-C）=φ.本文证明了：顶点数不小于3的连通、局部连通TT＇-free图G最长圈为D-圈,且G是局部泛圈的.     

无爪图中子图的度和与Hamilton圈

定义了子图的度的概念,证明了如下结果：设图G是n阶2-连通无爪图,如果G中任意两个同构于心的不相邻子图日,也的度和d（H1）＋d（H2）≥n-2,则G有Hamilton圈．     

双星树的度距离研究

G=（V,E）表示顶点集为V,边集为E的所有的简单连通图的集合．本文研究了S（p,q）的度距离,得到D’（S（p,q））按照p（或q）的一个排序,并对它们的极值情况下的极图进行了刻画．     

完全三部图K(2,4,6)的色唯一性

设G是简单图,用P（G,λ）表示图G的色多项式．若对任意图H使P（H,λ）＝P（G,λ）,都有H与G同构,则称G是色唯一图．作者证明了：完全三部囹K（2,4,6）是色唯一图．从而解决了文[1]中的一个遗留问题．     

一类整数距离图的点荫度

整数距离图以全体整数作为顶点集，顶点u、υ相邻当且仅当｜u-υ｜∈D，其中D是一个正整数集．对于m〉3，令Dm=[1,m]／[1,3]．本研究得到了G（Dm）的点荫度．     

关于图的距离控制数的上界

对于任意的正整数l,连通图G的顶点子集D被称为距离l 控制集 ,是指对于任意顶点v D ,D中至少含有一个顶点u ,使得距离dG(u ,v) ≤l.图G距离l 控制数γl(G)是指G中所有距离l 控制集的基数的最小者 .确定图G的距离l 控制数γl(G)是NP 问题 .给出了当G是阶数为p (p ≥l 1 )的连通图时 ,对于任意的正整数l,都有最优上界γl(G)≤ p-Δ l - 1 l .而且针对某些Δ和l,是对Meir和Moon的结果的一种改进     

图的控制数及全控制数的估计

研究了图的控制数及全控制数，对满足一定条件的图给出了图的控制数及全控制数的估计。     

外平面图的平方图的点荫度

图G的平方图G2是以V(G)作为它的点集，两个点在G2中相邻当且仅当它们在G中的距离至多为2.证明了：若G是一个最大度Δ6的外平面图,则G2的点荫度va(G2)=「Δ+12?;特别地，一棵树T的平方图T2的点荫度va(T2)=「Δ+12?.     

路与路强乘积的最小直径定向

给定一个无向图G，将G的每条边{xy}．用弧xy或yx替代得到的有向图称为G的的定向图。使得G的所有定向图中直径最小的定向图称为G的最小直径定向。文章给出了两条路强乘积的最小直径定向。     

关于图运算的测地数

对于图G(或有向图D)内的任意两点u和v,u-v测地线是指在u和v之间(或从u到v)的最短路.I(u;v)表示位于u-v测地线上所有点的集合,对于SV(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S.G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数.G的下测地数g-(G)=min狖g(D):D是G的定向图狚,G的上测地数g+(G)=max狖g(D):D是G的定向图狚.对于两个图G和H,u∈V(G)和v∈V(H),在u和v之间加一条边,然后再收缩这条边uv所得的图,记为GuHv.本文主要研究图GuHv的测地数和上(下)测地数.     

图的广义距离特征值

图G的广义距离矩阵定义为D_α(G)=αTr(G)+(1-α)D(G),0≤α≤1,其中D(G)和Tr(G)分别表示图G的距离矩阵和传递度对角矩阵.研究了广义距离相关谱,给出了其谱半径、第二大特征值的界,及自补图的广义距离谱.     

图的相邻强边着色数

如果在一个图的正常边着色中,相邻两点关联的边集所着的颜色集合不同,则称此正常边着色为相邻强边着色.对图G进行相邻强边着色所需要的最小色数称为G的相邻强边着色数,记作X'as(G).给出了相邻强边着色数的两个上界:一是对于任何d-正则图G(d≥3),X'as(G)≤16d;二是如果图G有两个边不交的完美匹配,则X'aa(G)≤3△(G) 1.     

2-连通外部平面图的平方图的列表染色

图G的平方图,记作G2,是一个以原图的顶点集作为顶点集,若原图中两点的距离不大于2则连以边所成的图.图G的列表染色数,记作lχ(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在G顶点的一个正常染色.设G是一个最大度为Δ(G)的2-连通外部平面图,则lχ(G2)≤Δ(G)+2.     

关于哈密尔顿指数的综述

图G的线图L（ G）是指以G的边集E（ G）为顶点集且L（ G）的2个顶点邻接当且仅当它们在G中有公共顶点。 n次迭代线图Ln（G）递归地定义为L0（G）=G,Ln（G）=L（Ln-1（G））（n∈N=｛0,1,2,…｝）,其中L1（ G）=L（ G）并且假设Ln-1（ G）非空,使得Ln（ G）是哈密尔顿的最小整数n称为哈密尔顿指数,用h（ G）表示。该文综述了（类）哈密尔顿指数的一些结果。