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

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

2k-点可删的导出匹配可扩图

设G是一个简单图．称G是2k-点可删的导出匹配可扩图,如果对于V（G）的任一满足│S│=2k的子集S,G—S是导出匹配可扩的．给出了2k-点可删的导出匹配可扩图的两个充分条件,证明了这两个条件都是最好可能的．     

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

设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｜的度下界.     

Cartesian积与邻点可区别着色之间的关系（英文）

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,Sf(x)或S(x)表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S(u)≠S(v),则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ′a(G).图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点x,使用Cg(x)或C(x)来表示顶点x的颜色(在g下)以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C(u)≠C(v),则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″a(G).主要讨论了Cartesian积和2种邻点可区别染色之间的关系.     

圈的笛卡积的圈点连通度（英文）

设G是一个点集为V(G),边集为E(G)的图.对于图G的点子集S,如果G-S不连通并且至少两个连通分支包含圈,则称S为一个圈点割.如果一个图有圈点割,称该图为圈可分离的.一个圈点可分离图G的最小圈点割的阶数被称为圈点连通度,记作κ_c(G).文章证明了κ_c(C_3□C_(n1)□Cn_2□···□C_(nk))=6k和κ_c(C_(n1)□C_(n2)□···C_(nk))=8k-8,其中对于i=1,2,···,k,Cni是一个长度大于等于4的圈.     

Cartesian积与邻点可区别着色之间的关系

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,S_f（x）或S（x）表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S（u）≠S（v）,则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ'_a（G）.图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点 x,使用C_g（x）或C（x）来表示顶点x的颜色（在g下）以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C（u）≠C（v）,则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″_a（G）.主要讨论了Cartesian积和2种邻点可区别染色之间的关系.     

一类2-(v,k,1)设计的可解区传递自同构群

设G是一个2-（v,k,l）设计的可解区传递自同构群,且k≥3．若v〉（k（k-1）/2-1）^2,则v=p^n,其中p为素数．进一步,当n为两个不同奇素数幂的乘积时,G是旗传递的或者G≤AГL（1,p^n）．     

关于Cockayne E J等人的一个猜想

Cockayne E J 引入了一个图G的k-符号控制数γks^-11（G）的概念，提出了如下猜想：对任意n阶连通图G和正整数k（n/2-＜k≤n），均有γks^-11（G）≤2k-n.我们证明了3方体Q3的5-符号控制数γSs^-11（Q3）=4，从而否定了这个猜想。此外，我们还给出了3-正则二部图k-符号控制数的一个上界，即证明了：对于任意n阶3-正则二部图G和正整数k（n/2＋1≤k≤n），均有γks^-11（G）≤2（k＋1-n）成立。     

Y2,2,λ*形树的伴随多项式的分解及其补图的色等价性

设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r（m+1）+1表示rPm+2的每个分支的一个1度点重迭后得到的图,■表示把Pm的一个1度点与S*r（m+1）+1的r度点重迭后得到的图,可简记为■,δ=（r+1）m+r;设n（≥3）是奇数,λ=n+2-1（n+1）δ,图■表示把■的每个分支的r+1度顶点分别与Pn的下标为奇数的2-1（n+1）个顶点重迭后得到的图,Y*（2,2,2λ+1）表示把■的两个r+2度点分别与2P3的两个2度点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇■和■的伴随多项式的因式分解式,令n=2k-1q-1,λk=（2kq-1）+2k-1qδ,讨论了图簇Y*（2,2,λk）∪K1和Y*（2,2,λk）∪（k-1）K1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

一类2-(v,k,1)设计的可解区组传递自同构群

设G是一个2-(v,k,1)设计的可解区组传递自同构群,且k≥3. 若v＞(k(k-1))/2-1)2,则v=pn, 其中p为素数. 进一步,当n为一个素数的幂,则G为旗传递或者G≤AΓL(1,pn).     

Camina-Gagen定理的一个推广(Ⅳ)

设G是2-(v,k,1)设计D的全自同构群Aut(D)的一个子群,且G是区本原的.若k2=k/(k,v)=17或18,则G也是点本原的.     

两类E~G形图簇的补图的色等价性定理

设G是任意的p阶连通图,用ΨG(i)(k,p)表示把图G的第i个顶点vi与星图Sk+1的k度点重迭后得到的图(1≤i≤p),给出了图ΨG(i)(k,p)与星图Sn+1组合而成的两类EG形图簇,并通过研究这些图簇的伴随多项式的因式分解,进而证明了它们的补图的色等价性定理。     

超连通图的充分条件

Let G be a connected graph. The connectivity κ(G) of a connected graph G is the least positive integer k such that there is F⊂V,|F|=k, and G-F is disconnected or is a trivial graph. If every minimum vertex cut isolates a vertex of G, a graph G is super connected or super-κ. Define the inverse degree of a graph G with no isolated vertices as R(G)=1/(d(v)). In this paper, we show that let G be a connected graph with order n and minimum degree δ, if R(G)<1+2/(δ+1)+(n-2δ-1)/((n-1)(n-3)), then G is super-κ.     

两类Lie型单群与4-(v,k,2)设计

若D=（X,Β）是一个非平凡的4-（v,k,2）设计,G是D的一个区传递自同构群,如果G的基柱同构于李型单群Sz（q）或Re（q）,则G不能是旗传递的.     

图的带宽的一个树宽上界

本文证明了若Ｇ是一个顶点数为ｎ,树宽为ｋ的图,则图Ｇ的带宽至多为（ｎ＋ｋ／２－１）－１。     

Suzuki单群的一个特性

设 D是一个 2-( v, k, 1) 设计 , G≤ Aut D.如果 Sz (q ) G≤ Aut( Sz ( q) ).且 G作用在 D上是线-本原的 . 则 G 作用在 D 上也是点 -本原的 .     

关于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-可选的．     

一类六角系统计数问题的计算机实现

本文讨论一类六角系统(?)_2~1中块数为m(m≥7)的不同构的六角系统个数的界,并用计算机实现当7≤m≤100时的不同构的六角系统。