关于线图上的等距圈和次泛圈

给定一个图G,且满足min{d(u)+d(v)u,u∈E(G)}≥8.有下结论若C是G中的圈且满足dc(u,v)=d(u,υ),(A){u,v}(∈)V(C).当任一这样的圈C的长度不超过△(G)+1时,线圈L(G)是次泛圈的且所给的条件都是最好可能的.     

一类3—连通图的周长

设G=(V,E)是一个n阶无向简单图,本文证明了:设G是一个3-连通图,若G的每一个最长圈是控制圈,则G的周长c(G)≥min{n,2NC_2}或G同构于Petersen图,其中NC_2={|N(u)∪N(v)||u,v∈V(G),d(u,v)=2}。     

关于3-连通图最长圈的注

设C是3-连通图G的一个最长圈,H是G-V(C)的一个分支满足|H|≥3.文献[4]在给H附加一些条件后,证明|C|≥2d(u) 2d(v)-5,并且不等式严格成立除非G属于某些例外图类,这里u,v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.     

Cm□Cn的支撑树的一些性质

积图G1□G2是一个以笛卡儿积V(G1)×V(Gt)作为其点集．其中点(u,v)点(x,y)相邻当且仅当u=v且v与y在G2中相邻,或者v=y且u与z在G2相邻．证明了对图Cm□Cn的任意支撑树T,其中m和n不全为偶数,总存在一条Cm□CnT之外的边,添加到T上形成一个长度至少为m n-1的圈．这解决了陈(Dis-creteMathemstics 287(2004)11-15)给出的一个公开问题．     

关于3-可选平面图的一点注记

图G=（V,E）称为L-可染的,如果对给定的列表L={L（v）：v∈V（G））,存在图G的一个正常染色c,满足c（v）∈L（v）．如果对任何｜L（v）｜≥南的列表,图G都是L-可染的,则称图G为k-可选的．本文我们证明了平面图不含4圈,5圈,7圈和三角形距离小于2是3-可选的．     

完全三部图的点可约全染色

设f:V(G)∪E (G)→{1,?,k}是图G的一个(非正常)k-全染色,其中1≤k≤Δ+1。若对任意两个顶点u,v∈V (G)且d (u)=d (v)时,满足S (u)=S (v),则称f是图G的一个点可约k-全染色,其中S(u)表示顶点u和点u的关联边上分配的颜色组成的色集合。运用图的色集合事先分配法、组合分析法和构造染色法,结合完美匹配探讨了完全三部图K_m,n,p的点可约全染色问题,进一步确定了K_m,n,p的点可约全色数。     

平面图的圈基内插性质

图Ｇ的一个圈基的长度是该自基中所有圈的长度之和．设Ｃ－、Ｃ－分别是Ｇ的最小、最大圈基长度．如果对任一自然数Ｃ，Ｃ－＜Ｃ＜Ｃ－，都存在Ｇ的一个长为Ｃ的圈基，则称Ｇ有圈基内插性质．本文证明了无三角形的外平面图没有圈基内插性质，并说明存在围长任意大且有圈基内插性质的平面图．     

若干运算图的倍乘赋权Harary指标

ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为H_M（G）=Σ_u≠v（δ_G（u）δ_G（v））（d_G（u,v））,其中,δ_G（u）表示顶点u在图G中的度,d_G（u,v）表示2个顶点u和v在图G中的距离.给出了张量积G×K_r,强积GK_r,圈积G₁oG₂的倍乘赋权Harary指标值的精确计算公式,这些公式与图的其他不变量（如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标）有关.此外,利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.     

答YapH.P.和TeoS.K.问题

本文证得：如果Ｆ是Ｃｎ中的一条种路，则Ｇ中同时通过ｋ余弦ｅ１，ｅ２，．．．，ｅｋ而不通过Ｆ中的任一条边的圈最多只有一个且Ｇ中同时通过ｋ条弦ｅ１，ｅ２，．．．，ｅｋ的圈最多只有２个，进而由之给出了Ｍ（ｋ）的上界和ｍ（ｋ）的下界及ｍ（ｋ）＝（ｋ＋１）（ｋ＋２）／２成立的一个条件，否定地回答了ＹａｐＨ．Ｐ．和ＴｅｏＳ．Ｋ．１９８４年提出的一个问题。     

Able群上Cayley图的哈密顿性

设G是群，S是G的不含单位元的子集，满足S＝S^1，G的相对于S的Cayley图，是一个以G为顶点集的无向图，对G的任意两上元x和y,x和y在C（G，S）中相邻，当且今当x^2y∈S，本文中我们得到了以下结论：（1）设G是阶至少为2的有限Abel群，S真包含于G\{0}且S＝S^1，则C（G，S）中每个二长路都包含在一个哈密顿圈中。（2）设G是可数无限Abel群，S真包含于G\{0}满足S＝S^1和|S|≥4。则C（G，S）中每个长为2的路含有一条双向哈密顿路上。（3）有限Able群上围长为3，阶数至少为3的连通Cayley图是泛圈的。（4）设G是可数无限Able群，S真包含于G\{0}满足S＝S^1和|S|≥，若girth[C(G,S)]=3,则C（G，S）是泛圈的。     

半径为2的图的hyper-Wiener指标

连通图G的hyper-Wiener指标定义为WW（G）=1/2∑{u,v}∈V（G）（d（u,v）＋d^2（u,v））,其中d（u,v）表示G中u到v的距离.研究了半径为2的树的hyper-Wiener指标,并且给出了计算公式.刻画了阶数n=1＋t＋8/7t^2的半径为2的具有最大hyper-Wiener指标的图,这里t是某些正整数.     

关于连通图最长圈的一个结果

设C是k-连通图G（2≤k≤6）的一个最长圈.H是G-C的一个分支.[5]中证明,若L（H）≥k-2,则｜C｜≥kδ-k（k-2）,这里L（H）表示H中最长路的长度,δ表示G的最小度.本文在H满足特定的条件时,对于k∈{3,4,5}改进了上述｜C｜的度下界.     

拉普拉斯整谱三圈图的刻画

如果一个图的拉普拉斯谱都是由整数构成的,那么这个图称为拉普拉斯整谱图。本文首先刻画了拉普拉斯三圈基图中最长圈的圈长c（H）≤6的整谱图,并且找出这些连通的拉普拉斯三圈基图的整谱图;其次刻画了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图,最后证明了至少含有一个悬挂点的连通三圈图的拉普拉斯整谱图都是由它们的拉普拉斯谱唯一确定的。     

一类二阶非线性偏微分方程Baecklund变换的分类

讨论形如ut=F（u,ux,uxx）的非线性偏微分方程由可积系统vx=P（v,u,ux）,vt=Q（v,u,ux）定义的Backlund变换u→v分类问题,证明了这样的非线性偏微分方程只能是Burgers方程ut=uxx＋2uux,而相应的可积系统是vx=（λ＋v）（u-v）,vt=（λ＋v）（u2＋ux-uv）-λ（λ＋v）（u-v）,其中λ是任意常数.     

关于图的边着色的一个猜想

若G是简单图,v(G)是偶数,χ'(G)=?(G)+1,则存在点v∈V(G),使χ'(G-v)=χ'(G)=?(G)+1.本文对此进行了研究,当图G满足以下条件之一时:(1)设G是含有割边的连通图,χ'(G)=?(G)+1;(2)设G是连通图,κ'(G)=2,G中最多除两个2度顶点外,其它顶点的度数均为k(k2),v(G)=2n+2,χ'(G)=?(G)+1;(3)设图G是k正则图,v(G)=2n+2,χ'(G)=?(G)+1;(4)设图G是有2n+2个顶点的连通图,且除点v的度小于k外,其它顶点的度都等于k,χ'(G)=?(G)+1;(5)设图G是有2n+2个顶点的连通图,且除点u,v,d(v)d(u)k外,其它顶点的度都等于k,χ'(G)=?(G)+1;此猜想也是成立的.     

有关（gi，fi）_1~m－可因子化图和（g，f；P）－可消去图的一些结果

图Ｇ是（ｇｉ，ｆｉ）１ｍ可因子化的．若Ｃ可分解为边不交的子图Ｃ１．Ｇ２，…．Ｇｍ使得每个Ｇｉ是图Ｇ的一个（ｇｉ，ｆｉ）一因子．图Ｃ是（ｇ，ｆ；Ｐ）－可消去的，若对任意边子集Ｅｏ∈Ｐ．Ｇ－Ｅｏ有一个（ｇ．ｆ）－因子．本文给出一个图是（ｇｉ，ｆｉ）１ｍ－可因子化的或（ｇ，ｆ；Ｐ）－可消去的一些充分条件．     

图P_m∨P_n,P_m∨C_n与P_m∨F_n的第一类弱全色数

给出路与路、路与圈、路与扇的第一类弱全色数:(1)对Pm∨Pn,则有χfwt(Pm∨Pn)=max{m,n}+2,(2)对P2∨C3,则有χfwt(P2∨C3)=5,(3)对Pm∨Cn,则有χfwt(Pm∨Cn)={max{m,n}+2,n≡0(mod 2)max{m,n}+3,n≡1(mod 2),其中m≥3,n≥3,(4)对Pm∨Fn,则有χfwt(Pm∨Fn)=m+n+1。     

完全二部图K_(10,n)(215≤n≤466)的点可区别E-全染色

图G的一个E-全染色是指使相邻点染以不同的颜色,且每条关联边和它的端点染以不同的颜色的全染色。对图G的一个E-全染色f,一旦对图G中任意互不相同的两点u, v,有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,那么f称为图G的点可区别的E-全染色,简称为VDET染色。令χ_(vt)~e(G)=min{k|G存在k-VDET染色},称χ_(vt)~e(G)为图G的点可区别E-全色数。运用分析法和反证法,讨论并证明了完全二部图K_(10,n)(215≤n≤466)的点可区别E-全色数。     

优美图中Rosa定理的两个推广

假如对于简单图 G(V,E)的vu∈V,赋以一个非负整数φ(u),则称图 G 是标定的,(v)称为顶点 V 的标数,并以|(u)-(v)|作为棱 uv 的标数,简记作(uv).定义若图 G(V,E)有满足下列条件的标数法,则称 G 是优美图(graceful graph):(1)对于 u,v∈V(G),当 u≠v 时,(u)≠(v);(2)max(u)=|E(G)|u∈V(3)对于“uv∈E,xy∈E,只要 uv≠xy,则有|(u)-(u)|≠|(x)-(y)|.在优美图的理论中有如下结果:定理(Rosa)完全二部分图是优美图.本文给出这个定理的两个推广.     

若干运算图的倍乘赋权Harary指标（英文）

ALIZADEH等近期提出了一个修正的Harary指标,即顶点对的贡献被赋予其度的乘积.其指标被称为倍乘赋权Harary指标,定义为H_M(G)=∑u≠vδ_G(u)δ_G(v)/d_G(u,v),其中,δ_G(u)表示顶点u在图G中的度,d_G(u,v)表示2个顶点u和v在图G中的距离.给出了张量积G×K_r,强积G■K_r,圈积G_1oG_2的倍乘赋权Harary指标值的精确计算公式,这些公式与图的其他不变量(如倍加赋权Harary指标、Harary指标、第1类和第2类Zagreb指标、第1类和第2类反Zagreb指标)有关.此外,利用所得结果计算了开栅栏与闭栅栏的倍乘赋权Harary指标.