关于Ramsey数R(4,17)的下界

运用计算机构造了一个既不含4顶点完全图、也不含17顶点独立集的162阶循环图,得到了Ramsey数R(4,17)的下界:R(4,17)≥163.     

探索对角Ramsey数的新下界

该文研究了Paley图的团数计算方法,探索得一个对角Ramsey数下界的新下界R(21,21)≥22117.     

经典Ramsey数R(3,40)的新下界

该文构造了一个循环图G2G2(A1),得到一个经典Ramsey数的新下界:R(3,40)≥1263.     

三个广义Ramsey数的新下界

研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R(K3,Kq-e)的三个新下界:R(K3,K17-e)≥80、R(K3,K18-e)≥92、R(K3,K20-e)≥106.     

三个广义Ramsey数的新下界

研究了完全图的循环着色,提出了完全图循环着色的一种算法,得到了广义Ramsey数R(K3,Kq-e)的三个新下界:R(K3,K17-e)≥80、R(K3,K18-e)≥92、R(K3,K20-e)≥106.     

三色Ramsey数R(3,4,10)的下界

运用计算机构造了既不含实边K3、也不含虚边K4、还不含10顶点独立集的131阶循环图,得到了三色Ramsey数R(3,4,10)的下界:R(3,4,10)≥132.     

广义Ramsey数R(K_3,K_(21)-e)和(K_3,K_(22)-e)的新下界

研究了完全图的循环着色,得到了广义Ramsey数R(K3,Kq-e)的两个新下界:R(K3,K21-e)≥111、R(K3,K22-e)≥122.     

不含H子图的图上的最大割下界

文章证明了对于由单个顶点连接任意t个点不交的完全二部图K2,s的所有顶点构成的图H,有f(m,H)≥m2+Ω(m(2t+1)/(3t+1));特别当t=1时,该猜想近似成立。还证明了对于轮图W2k,有f(m,W2k)≥m2+Ω(m(2k+2)/(3k+2))。     

图的最大亏格与直径

设G是直径为4的简单图,若G不含3阶完全子图K3,则G的Betti亏数ξ(G)≤2,即G的最大亏格γM(G)≥1/2β(G)-1,并且不等式的下界是可达的。这种结合图的直径等条件的证明方法改进了相关结果。     

经典Ramsey数R(4,16)的下界

通过构造既不含4顶点完全子图、也不含16顶点独立集的155阶循环图,证明了R(4,16)≥156.     

简单图中圈的长度

n阶简单图G,满足e∈E(G),e=uv,使得d(u)+d(v)≥n,在这篇文章里我们证明了图G的周长可以用图G的某些参数表示出来;并且当图G不是完全二部图时,证明了图G包含了长度为3到周长的所有圈.     

广义轮图的F-控制

设G=(V,E)是一个图,一个实值函数f:V→[0,1]满足∑v∈N[u]f(v)≥1对一切u∈V(G)都成立,则称f为图G的一个Fractional控制函数。图G的Fractional控制数定义为γf(G)=min∑v∈V(G)f(v)f为图G的Fractional{}控制函数。本文主要解决了一类特殊图,即广义轮图的Fractional控制数。     

直径粘接图的pebbling数

图G的pebbling数f(G)是指在一个图G的顶点上以任意方式放置若干个pebble数目的最小值,满足通过一系列的pebbling移动使得任一指定目标顶点能得到一个pebble,而pebbling移动是从一个顶点处移走两个pebble并把其中的一个移到与其相邻的一个顶点上.文章定义了将两个图的直径端点之一粘接生成的一类粘接图,主要计算了一些粘接图的pebbling数,发现了两类满足pebbling数直径下界的图.     

图的色多项式系数与图的特征关系

研究了连通图周长c(G)(c(G)≥3)与它的色多项式系数a2,a3,L,an的关系,得到一些有用结果,同时也刻画了一些特殊图与它的色多项式系数a2,a3,L,an的对应关系.     

Ramsey数R(K_3,K_(17)-e)的新下界

研究了完全图的循环着色,提出了完全图循环着色的一种计算机算法,得到了广义Ramsey数R(K3,K17-e)的一个新下界:R(K3,K17-e)≥79.     

细分图的零维数

设A(G)为简单图G的邻接矩阵。图G的零维数定义为A(G)中0特征值的重数,记为η(G)。S(G)表示非平凡图G的细分图。本文讨论细分图的零维数并分别给出树、单圈图和双圈图的细分图的零维数。     

包含连通度的Hamilton图

设G是一个 2连通简单图 ,具有阶n和连通度k .Bauer等人已证明 :如果对任意三点独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k ,则G是Hamilton图 .本文改进了这个结果 .如果一个独立集S中存在距离为 2的 2点 ,则称S是一个 2独立集 .本文证明了如下结果 :如果对任意 3点 2独立集S =u ,v ,w ,都有d(u) +d(v) +d(w)≥n +k .则G是Hamilton图 .这个结果意味我们仅需要检查所有 2独立集是否满足条件     

循环图的star-extremal 性质

圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同时给出了几类具有star extremal特征的循环图 .     

关于环的交换图的猜想的一个注

设R为一个有单位元的有限非交换环,定义一个图的顶点是R中的非中心元素,且两个不同的顶点是相邻的,如果它们可交换,称此图为R的交换图,用Γ(R)表示.设F是一个有限域,令M_n(F)表示F上n×n阶矩阵环,其中n≥2且是一个正整数.对图Γ(R)有如下一个猜想:如果Γ(R)和Γ(M_n(F))图同构,则R和M_n(F)环同构(称为AGHM猜想).在这个注中我们证明:如果AGHM猜想对于v,w是成立的,则它也对vw也成立,其中v,w都是大于1的正整数.     

三个素数阶完全图的循环图分解

研究素数阶完全图分解为循环圈的方法,给出计算它的子图的团数的一种算法,得到1个三色,2个四Ramsey数的新下界：R（3,3,14）≥198,R（3,3,6,15）≥1260,R（3,4,5,15）≥1304。