关于图的全荫度和列表全荫度的一些结果

图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ"(G)是将其全图的顶点集V(T(G))划分为最少的子集数,使得每个子集在全图中的导出子图是一个森林.列表全荫度硝(G)是全荫度概念的列表染色的版本.本文证明了:(1)对完全图‰,ρ"(Kn)=「(n+1)/2];(2)对完全二部图Kn,n,ρ"(Kn,n)=「(n+2)/2];(3)对Halin图G,ρl"(G)≤「(△(G)+2)/2].     

关于图的全染色和列表全染色方面的一些结果

证明了如下结果：一个简单连通图G的全色数和列表全色数都为△＋1，如果它存在一个支撑子树T使得△（G）≥6和△（G\E（T））≤2，或者△（G）≥4和△（G\E（T））≤1。     

关于图运算的和连通指标（英文）

设G=(V,E)是一个简单的连通图,V(G)和E(G)分别是图G的顶点集和边集,其中|V(G)|=n,|E(G)|=m.设d_i是点v_i的度数,i=1,2,…,n.Zhou和Trinajasti c′定义了一个新的拓扑指标,命名为和连通指标,记作X(G)并定义为X(G)=∑uv∈E(G)1/(d_u+d_v)~(1/2).该文得到了包括图的交,并,科罗纳积,笛卡尔积,和对称差的图运算的和连通指标.     

关于调和图的一些结果

本文讨论调和图的边数以及调和转换的一些应用，本文提供了关于调和图边数的由顶点数表示的上界，并且给出一种可用于将调和图标号转变为序列标号的方法。     

关于竞赛图的一些结果

§1 有序定向竞赛图中的哈密尔顿回路令U_1,…,U为竞赛图T中的顶点。令d_(?)~ 为U_i的出度。如果每个U_i恰好指向U_(i 1),…,U_(i d~ ),(modn),其余的顶点指向U_i,则T被称为有序定向的。 Alspach等人曾在这类图中的回路计数问题上作了一些工作。本文将讨论的是这类图中哈密尔顿回路的计数问题。Thomassen曾提出这个问题:在同样的出度序列条件下,那一     

非负特征图的列表不完全染色的研究（英文）

对每一个顶点v∈V(G),若任意给定k种颜色的列表,G都存在一个L-染色,使得G的每个顶点至多有d个邻接点与其染相同的颜色,则称图G为(k,d)~*-可选的,设G为可以嵌入到非负特征曲面的图.本文证明了若图G为2-连通的,且不包含5-圈、邻接的3-面和邻接的4-面时,G是(3,1)~*-可选的.     

关于图的路色数的一些结果

本文研究图的路色数，首无得到图的路色数的一些基本性质，其次给出了G满足X（G；P2）小于等于2的一个充分必要条件，该条件可以有效地应用于极大平面图和2－连通极大外平面图，最后证明了图的K－路色数问题NP-完全性（K≥3）。     

Mycielskian图的拓扑指数的相关结果（英文）

拓扑指数图不变量的研究是目前化学图论中最活跃的研究领域之一,可用于描述和预测有机化合物的理化或药理性质.本文研究了Mycielski图的Schultz指数和修正的Schultz指数,并给出了Mycielski图的这两类指数的精确上界以及特殊图的相关结论.     

逆度和图的性质（英文）

设G=(V(G),E(G))是n个顶点m条边的简单图.无孤立点的图G的逆度定义为■,其中,d(v_i)表示顶点v_i的度.首先用逆度刻画了连通图分别是k-哈密尔顿、k-边哈密尔顿、k-路覆盖、哈密尔顿连通、k-连通、2-边连通和β-亏损的充分条件.其次用逆度给出了连通图的独立数小于等于整数k的充分条件.最后用逆度给出了连通的平衡二部图是哈密尔顿图的一个充分条件.     

关于连通图端片的一些结果

设G=(V，E)为简单连通图，A包括V．G[A]称为G的断片，如果存在极小割S，使得G[A]是G—S的分支．G[A]称为G的端片，如果G[A]为G的断片，且对A的任何真子集B，G[B]不是G的断片．给出G的端片的一些性质，得到端片个数∑≤|V|的结论，并给出等号成立的一些必要条件及充分条件．     

关于纯满同态的一些新推广（英文）

设S是幺半群,n是一个正整数.令Ψ:X→Y是S-满同态,其中X满足条件(P).文献[1]证明了如果Ψ是2-纯的,那么Y满足条件(P),但反之未必成立.本文给出了纯满同态的一些新推广.利用这些新概念,给出了条件(E′),条件(PWP)和条件(P)的充分必要性的刻画,并研究了这些新满同态的有向上极限.     

关于六角蜘蛛图的一些结果

利用X-多项式、Y-多项式、Merrifield—Simmons指标和Hosoya指标的运算性质,得到了六角蜘蛛图的k-匹配数与k-独立集数的不等关系式,及Merrifield—Simmons指标和Hosoya指标的不等关系式,并刻画了相应的极值图．     

关于弱距离传递图的一些结果

引入并研究了弱距离传递图,证明了二分图是弱距离传递的.讨论了非二分图的弱距离传递性.给出了弱距离传递性与弱弧传递性之间的关系.     

关于图色常量N（（3,3）,5）的结果

N((3, 3), 5) denotes the minimum N so that there exists a graph of N vertices which doesn't contain complete subgraph on 5 vertices and can't be (3, 3)-colored. It is shown that N ((3, 3), 5) = l5.     

带有分式布朗运动的随机过程的一些统计结果（英文）

考虑了两种带有混合分式布朗运动的随机过程的估计问题.首先,在离散时间的情况下考虑了漂移混合分式布朗运动过程的漂移项参数和波动率参数的极大似然估计.然后,在有限的时间段内连续观察的情况下,用非参数估计的方法给出了另一种带有混合分式布朗运动的随机过程的趋势函数的估计.     

有理函数的不变图（英文）

研究了有理函数的不变图问题.主要证明了,如果f是临界有限有理函数,其post-critical集合由一个超吸性不动点以及两个Julia集中的点组成,并且Julia集为Sierpinski曲线,那么对于充分大的k,均存在一个包含post-critical集合的fk不变图.     

关于（m,n）内射模的一些结果

对于两个正整数m和n，一个右R模M称为(m，n)内射模，如果从n个生成元的R^m模的子模到M的每个R同态映射都可以延拓为从R^m到M的同态映射,刻画了交换环上(m，n)内射模的性质。     

关于最优强正则图的一个注记（英文）

人们已经知道,最小特征值为-α的强正则图,除了有限多个补图连通的强正则图外,分成两个无限类,其中α是一个不小于2的整数.在Graham和Lovász提出最优图类的存在性问题后,Azarija对这个问题给出了肯定的回答.这里刻画了最小特征值为-3的强正则图,而且确定了其中的最优图类.     

关于图的拉普拉斯能量的若干结果（英）

研究图的拉普拉斯能量和拉普拉斯矩阵的奇异值之间的关系.确定了图的拉普拉斯能量的界, 以及边和点的去除对能量值的影响.所得结果可用于研究理论化学中的分子能量.