k-树图的收缩边

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

不含4-圈和7-圈的平面图的列表均匀染色

任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在「|V(G)|k﹁个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点染色满足任2个色类中的顶点数至多相差1,则称G是k-均匀可染的.应用d ischarge方法,讨论了不含4-圈和7-圈的平面图的结构.证明了对于不含4-圈和7-圈的平面图G,当k≥m ax{Δ(G),8}时,G是k-均匀可选择的,同时,G也是k-均匀可染的.     

关于柱图Cλ(Pn)的细分图的k-优美性

一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,｜E｜+k-1}使得对所有的边uv∈E(G),由f*(uv)=｜f(u)-f(v)｜导出的映射f*:E(G)→{k,k+1,…,｜E｜+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.     

关于M(o)bius梯的细分图的к-优美性

一个简单图G=(V,E)是к-优美的(k≥1为整数),如果存在单射 fV(G)→{0,1,2,…,| E|+k-1}使得对所有的边uv∈E(G),由f*(uv)=|∫(u)-f(v)|导出的映射 f*E(G)→{k,k+1,…,|E|+k-1}是双射.设G是简单图,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图.文章证明了Mobius梯的细分图是к-优美图.     

关于积图Ps×Ct的细分图的K-优美性

该文定义:一个简单图G=（V,E）是k-优美的（k≥1为整数）,如果存在单射f:V（G）→{0,1,2,…,|E| k-1}使得对所有的边uv∈E（G）,由f＊（VV）一丫（V）-/（V门导出的映射 f＊:E（G）→{k,k 1,…,|E| k-1}是双射。若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图。该文还证明了积图Pn×C2m、P2n×C2m 1、P2n×Cm的细分图是k-优美图。     

C2m×Cn图邻点可区别的边染色

设G是阶数不小于3的简单连通图 ,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同 ,则k中最小者称为是G的邻点可区别的边色数.证明了C2m×Cn的邻点可区别的边色数是5.     

关于P—adic域上单代数群的限制根系

利用实半单纯非紧致李代数的Satake图,可以给出实半单纯非紧致李代数的限度根系的理论并进行计算。类似地,本文利用p-aeic域k上单代数群的k-指标,讨论了p-apic域k上单代数群的限制根系并进行了计算。     

m重-四角鲜人掌图的优美性和序列性

本文给出了k-优美图和序列图的一些结果.证明了三类m重-四角鲜人掌图是k-优美的和序列的,从而也是调和图.     

关于多步方法稳定程度的若干讨论

本文是作者于[1]中工作的继续。首先,就求解常微分方程初值问题的一般多步方法给出了稳定程度Q_s的上界及Qs→0的充分条件;给出了方法关于非空集合M(?)的稳定程度Q_M>0的充要条件;并讨论了方法关于μ∈(?)的稳定程度Q_μ的性质,证明了函数Q_μ于其零点连续。其次,将以上结果用于讨论线性多步方法稳定域的大小与其稳定程度的关系,证明了任何渐近A_0-稳定的k步k-1阶显式线性多步法的稳定程度必趋于零;在某些条件下,浙近A_0-稳定的k步k+1阶隐式线性多步法的稳定程度必趋于零。这里k为大于1的整数。     

k-一致线性超图的谱半径（英文）

设H=(V,E)是k-一致超图,A(H),Q(H)分别为k-一致超图H的邻接张量与无符号拉谱拉斯张量.本文研究了k-一致超图的顶点拆分运算下谱半径的变化与3-一致超树的极值谱半径,证明了固定顶点数与悬挂边数3-一致超树中Tn,k具有最大的谱半径的3-致超树,也证明了固定顶点数与直径的3-一致超树中Tnd具有最大的谱半径的3-一致超树.