列表双临界图（英文）

G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是(k-2)-可着色的,则称图G是双临界图.由Erdo?s和Lova′sz提出了一个长期未能解决的猜想:完全图是唯一的双临界图[1].连通图G称为边双临界图,如果G中包含多对不相邻的边,并且对于任意一对不相邻的边e1,e2,都有χ(G-e1-e2)=χ(G)-2,其中χ(G)表示图G的色数.Kawarabayashi等人[2]及后来的Lattanzio[3]证明了完全图是唯一的边双临界图.文章证明了在图G中,对于任意的两个点u,v∈V(G),如果ch(G-u-v)=ch(G)-2,则图G是完全图,其中ch(G)表示G的选择数,还证明了完全图是唯一的列表双临界图.     

超连通图的充分条件（英文）

设G是一个连通图.图的连通度κ(G)存在一个最小正整数k,使得FV,|F|=k且G-F不连通或是一个平凡图.如果每一个最小点割都孤立G的一个点,则图G是超连通的或超-κ的.定义没有孤立点的图G的逆度为R(G)=∑v∈V1/d(v).得到:设n阶连通图G,最小度为δ,若R(G)1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)),则G是超-κ的.     

互补自中心图

在第4届国际图论会议上(1980.5 Michigan) J, AKIYAMA和F. HARARY'"综述J’满足性质p的图G及其补图G的研究现状,并指出,尚有很多性质p的问题一可提出.我们考察p是一个图的自中心性.Buckley' 2’曾指出:寻找自中心图的特征是一个十分困难的工作.Copobiancol”把它列入未解决的图论问题之一本文研究图G及其补图G的自巾心性,刻划G和G均具有白中心性的图的一系列特征,找出了构造自补自中心图的一般方法,并去构浩自巾J广。因根供一条右扮徐径_水立所论的图均县有限It nu单图。夫加说明的IN论太     

双广义Petersen图的可靠性分析（英文）

设G是连通图,图G的超连通度(超边连通度)是指从图G中删除最小数目的点(边)使得G不连通,且在G的每个分支中不存在孤立点.周进鑫和冯衍全(2012)首次提出了双广义Petersen图的概念,文章证明了双广义Petersen图DP[n,k]是超连通和超边连通的,以及当n?{2k,3}时,κ_1(DP[n,k])=λ_1(DP[n,k])=4.     

关于图的生成连通性的综述（英文）

图G的生成连通度为最大的正整数k使得G的任意两个顶点之间存在i (1≤i≤k)条内部不交的路,并且这些路的并生成G.文章不仅涵盖了有关图的生成连通度的最新研究进展,还包含了图的生成连通度相关的超生成连通性、生成可系性、超生成可系性等问题的最新结果.除此之外,还讨论了一些值得进一步研究的问题.     

分数临界图的新韧度条件（英文）

一个图G称为分数(g,f,n)-临界图如果满足从G中删除任意n个顶点,其剩余子图依然存在分数(g,f)-因子.得到分数(g,f,n)-临界图的新韧度条件,若t(G)≥b2-1-Δ+bn/a,则G是分数(g,f,n)-临界图,其中Δ=b-a.进一步地,给出分数(a,b,n)-临界图的韧度条件.     

k路覆盖图的新充分条件（英文）

设G是一个n阶简单连通图。如果其顶点集V (G)能被k条或更少的点不交的路覆盖,则图G是k-路覆盖的。分别用距离谱半径、距离无符号拉普拉斯谱半径、Wiener指数和Harary指数得到了图G是k-路覆盖的新的充分条件。     

关于自中心图的运算

确定自中心图的特征是一个很困难的问题,已有一些工作通过不同的途径确定了某些自中心图类的特性。本文试图通过几种关于自中心图的运算来反映自中心图之间的某些联系,并给出几个图例来说明对某些图运算,自中心性质是不保持的。本文考虑的都是简单图,由于不连通图总是自中心图。故除个别情况外,本文主要讨论的都是连通图。对任一个简单图G,△(G)表示G中顶点的最大度数,v(G)表示G的顶点数目,V(G)表示G的顶点集合,E(G)表示G的边集合。设u、v是V(G)的两个     

具有最小Wiener指数的三圈图（英文）

一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题,并刻画了达到下界的极值图.     

若干运算图的倍乘赋权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指标.     

非交换哈代空间上的Hartman-Wintner定理（英文）

令M是半有限的von Neumann代数.H~p(M)是附属于朋的非交换Hardy空间.证明了Hartman-Wintner谱包含关系在H~p(M)上成立.     

基回数为2的自中心图

Buckley 指出找寻自中心图的特征是一个困难的任务.作为这一工作的开始,找出一些自中心图类看来非常必要.文[1]定理3中证明当 k=■或 n≤k≤[(1/2)n(n-1)]时,n 个顶点 k 条边的自中心图存在.本文建议以基回数为出发点构造自中心图,并确定了基回数为2,即 k-n=1的全部自中心图.本文还纠正了[1]中的一个疏忽.设 G=(V,E)是简单图,u,v∈V(G),d(u,v)为 u,v,两点的距离.定义1 图 G 的半径 r(G)=(_{(v,w)}定义2 图 G 中顶点“的最远距离     

非交换Orlicz空间的A-不变子空间（英文）

我们把Lp(M)空间A-不变子空间的直和分解定理推广到了增长函数定义的非交换Orlicz空间上.     

关于直积图的坚韧度和边坚韧度的注记（英文）

图G的坚韧度t(G)定义为:对非完全图是t(G)=min{|S|/ω(G-S)|SV(G),ω(G-S)≥2},而对完全图是∞,其中ω(G-S)表示G-S的连通分支数.边坚韧度定义为t′(G)=min{|X|/ω(G-X)-1|X是G的边割集}.在本文中,我们给出了完全图和圈的直积图的坚韧度,并且提供了完全图和正则图类的直积图的边坚韧度公式.     

几类基回数为3的自中心图

本文从一个基回数为2的自中心图出发,用添加链的办法,证明了构作自中心图类的一些定理,并讨论了几类基回数为3的自中心图。本文还纠正了[4]中定理证明的一个不当之处及[5]中的一个错误推论。注意到不连通图均是自中心图,本文所讨论的图均指有限的简单连通图。其他术语见[6]。     

距离无符号拉普拉斯整谱的完全r-部图（英文）

对一个n个顶点的图G,G的距离无符号拉普拉斯矩阵记为D~Q(G)=Tr(G)+D(G),其中Tr(G),D(G)分别表示G的顶点传输矩阵及其距离矩阵.G的距离无符号拉普拉斯特征多项式(或简称D~Q-多项式)是DQ/G(λ)=|λI_n-D~Q(G)|,其中I_n是n×n阶单位矩阵.如果G的所有D~Q-特征值都是整数,称图G是距离无符号拉普拉斯整谱图.本文将给出完全r-部图是距离无符号拉普拉斯整谱图的一个必要充分条件,从而构造出无穷多类新的距离无符号拉普拉斯整谱图.     

4度循环图的不交路及k-宽直径（英文）

研究了4度循环图,构造出其任意两点之间的四条内部点不交路,并且给出其宽直径的一个较好的上界.     

基回数为3的自中心图的构造

本文将基回数为3的自中心图分为两类,并以简明的方式分别给出了它们的构造。     

软模糊集的扩张（英文）

软模糊集是Molodtsov软集的推广,对软模糊集理论进行了研究.首先,为解决Molodtsov软集的经典问题,提出了软模糊集的概念.软模糊集比软集更能真实反映现实.其次,定义了软模糊集的扩张,这不仅可以更好地进行软模糊集的运算,而且可以解决实际问题.最后,讨论了软模糊集扩张间的一些运算和性质.     

超图的连通度（英文）

一个连通图或连通超图的连通度是使得图或者超图不连通所需要去掉的最小点数.显然,一个图(超图)的连通度κ不超过它的最小度δ.如果κ=δ,则图(超图)称为极大连通的.在本文中,我们给出了一致、线性、边传递(点传递)连通超图和连通无钻石超图的极大连通性问题.