有向线图的等周弧连通度

一个有向图D的k-阶等周弧连通度定义为：γ＋k （D）=min{｜（U,U^-）｜：U→∪V,｜U｜≥k,｜U^-｜≥k}.一个有向图满足γ^k＋ （D）=β^k＋ （D）时称为是γ^k＋-最优的,其中β^k＋ （D）=min{｜（U,U）｜：U→∪V,｜U｜=k,｜U^-｜≥k}.假设D是强连通d-正则的有向图且κ（D）≥3.本文我们证明了L（D）是γ2^＋-最优的,其中L（D）表示D的线图.     

单圈图的N-G型的代数连通度的界

对任一个n阶单图G，用α（G）表示G的代数连通度，证明了对任一n阶单圈图G，有1≤α（G）＋α（G）．     

Ramsey定理的一种推广

Ramsey定理指出:对于任何一个正整数k,存在一个最小的正整数r(k,k),使得对任意一个至少有r(k,k)个顶点的图G,它或者有k个顶点的完全子图Kk,或者有k个顶点是独立集.由此定理易得:设G是顶点数n>r(k,k)的简单图,其边数e>0,且G的所有k阶导出子图的边数相等,那么G是完全图.并给出上述结论的推广:设G是n(n≥4)阶简单图,其边数e>0,对某个给定的自然数k(2≤k≤n-2),若G的所有k阶导出子图的边数相等,则G是完全图.     

图簇Gj1j2…jt^S^＊（i）（p,tkm）的伴随多项式的因式分解及色性分析

令S1，k表示k＋1个顶点的星，Pm表示m个顶点的路，G是任意的p阶连通图，设V（Pm）={V1，V2，…，Vm-1，Vm}及相应的度序列为（1，2，…，2，1）。S2km＋1^p（i）表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图，用Gj1j2…ji^S^＊（i）（p，tkm）表示把tSkm＋1^P（i）的每个分支的k度点分别与图G的顶点uj1，uj2，ujt，ujl（t≤p）重迭后得到的图，这里p≥1，k≥2，m≥3，1≤i≤m，t≥1．我们通过讨论图簇Skm＋1^p（i）,U（k-1）K1、S2rm＋1^P（i），S（2r-1）m＋1^P（i）以及Gj1j2…jt^S＊（i）（p，2rmt），Gj1j2……jt^S＊（i）（2r-1）mt）的伴随多项式的因式分解，证明了它们的补图的色等价图的结构定理，推广了张秉儒证明的文[8]中的定理2和定理4。     

广义太阳图与路的笛卡儿积图的任意可分性

给定n个顶点的图G. 如果对于n的满足 kΣi=1ni=n的任意一个正整数序列τ =(n1,n2,···,nk),都存在顶点集V (G)的划分(V1,V2,···,Vk)满足|Vi|=ni,并且Vi导出的子图G[Vi]是连通的,其中1≤i≤k,则称图G是任意可分图(简称为AP). 我们用S??=S(n; k1, k2,...     

边着色完全图中的单色圈和单色树

令f(r,n)是使得任意r-边着色完全图Kn包含一个长度至少为k的单色圈的最大正整数k.2009年,Faudree,Lesniak和Schiermeyer提出猜想:任意(r+1)-边着色完全图Kn包含一个长度至少为nr的单色圈,其中r≥2.同时他们还证明了f(2,n)≥[2n/3]且界是紧的,其中n≥6.2011年,F...     

奇阶正则图的amida数

Orton和Ringeisen断言,奇阶γ-正则图的amida数≤r。本文用构造方法证明了这一结论不成立。除圈和完全图两种特殊情形,对一切可能的奇阶数n和(偶)度数r,存在amida数>r的n阶r—正则图。     

对换网络的可系性（英文）

G是一个图,k是一个正整数,u,v是G中任意两个不相同的点,u与v之间的一个k-container C(u,v)指的是从u到v的k条内部点不交的路的集合.并且C(u,v)被称作是k*-container,如果它包含G中所有的点.图G是k*连通的(或者说k生成连通的),如果对于G中任意两个不同的点u,v都存在u到v的一个k*-container.一个二部图G是k*可系的,如果对于来自不同部分的任意两个点u,v都存在u到v的一个k*-container.在这篇文章中我们证明了n阶对换网络TNn是(C2n)*可系的.     

一类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）．     

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

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

关于图的符号边划分数

在符号边控制基础上,提出了符号边划分数概念,并研究了符号边划分数的一些性质,得到了圈C_n和星图K_(1,r)的符号边划分数.     

具有禁用子图的图的（全）符号控制数

给出了具有禁用子图的图的(全)符号控制数的一些下界.     

关于（k,h） Fibonacci和（k,n）Lucas数的 r 循环矩阵的谱范数

基于矩阵的一般理论与（k,h）Fibonacci数和（k,h）Lucas数的一些性质,给出r循环矩阵〖XCA.TIF,JZ〗n=〖XCC.TIF,JZ〗r（F（k,h）0,F（k,h）1,…,F（k,h）n-1）和〖XCB.TIF,JZ〗n=〖XCC.TIF,JZ〗r（Lk,h0, L（k,h）1,…,L（k,h）n-1）的谱范数的上界与下界,得到了这些矩阵的Hadamard积与Kronecker积的谱范数的一些界.     

具有较小秩的带号图的刻画

带号图是每条边带有符号（正或负）的简单图.探讨了带号图的秩,刻画了秩为2与3的带号图,以及秩为4的带号二部图.     

一个与Euler数有关的Hilbert型不等式的推广

通过引入参数,利用实分析技巧,建立最佳常数因子与余割函数有关的Hilbert型积分不等式,推广了与Euler数有关的Hilbert型不等式.作为结论的应用,赋予参数不同的值,给出了一些特殊结果.     

有向图的邻域离散度

作为图的邻域离散度的一种推广,引入有向图的邻域离散度的概念．设D=（V,A）是一个有向图,V的子集S的开邻集和闭邻集分别定义为N^＋＋（S）={u：vu∈A（D）,v∈S}和N^＋[s]=N^＋（S）∪{s},D的一个割策略是V（D）的一个子集S使得N^＋[S]在D中被删除．有向图的邻域离散度定义为S（D）=^max s v{ω（D／s^＋）-│S│,S是D的割策略},这里ω（D／S^＋）：=D-N^＋[S]而ω（D／S^＋）表示有向图D／S^＋的强连通分支数．讨论了有向图的邻域离散度的一些基本性质,研究了Kn和Ks,t的定向图的最小邻域离散度．     

关于Faudree－Schelp定理的改进

一个图Ｇ＝（Ｖ，Ｅ）是［ｌ，ｍ］－路连通的，如果在Ｇ的任意一对节点ｘ与ｙ之间有长为ｋ－１的路Ｐｋ（ｘ，ｘ），ｋ＝ｌ，ｌ＋１，…，ｍ．Ｇ具有性质Ｐ（ｋ），如果对Ｇ的任何一对距离为２的节点ｘ和ｙ，有ｄ（ｘ）＋ｄ（ｙ）≥ｋ．本文作者探讨了一类Ｐ（ｋ）图的路连通性，改进了Ｆａｕｄｒｅｅ－Ｓｃｈｅｌｐ定理，得到了以下的定理１设Ｇ＝（Ｖ，Ｅ）是ｎ阶Ｐ（ｎ—１）图．如果Ｇ是［ｎ－１，ｎ］－路连通的，则Ｇ是［８，ｎ］－路连通图（ｎ≥８）．定理２设Ｇ＝（Ｖ，Ｅ）是ｎ阶３－连通Ｐ（ｎ）图（ｎ≥５）．如果Ｇ的独立数α（Ｇ）＜ｎ／２，则Ｇ是［５，ｎ］－路连通图．     

直觉折线模糊数空间的完备可分性和逼近性

折线模糊数可借助一组实数的有序表示确定模糊信息,不仅可以实现一般模糊数之间的近似线性运算,而且克服了基于Zadeh扩展原理的模糊数四则运算复杂问题。基于直觉模糊数和折线模糊数,提出了直觉折线模糊数的概念。通过引入距离公式,证明了直觉折线模糊数可构建完备可分的度量空间,给出了直觉折线模糊数的逼近定理。进一步用实例验证了直觉折线模糊数对直觉模糊数具有逼近性。     

形如n2-n-1的Lucas数

首先证明了只存在有限个Lucas数可以表示成n2-n-1的形式,然后证明了除L5,L7外,若Lucas数Lm可以表示成n2-n-1的形式,则m必满足m≡±1(mod 16).     

一类与环境有关的传染病模型的稳定性分析

研究了一类与环境有关的SIQR的传染病模型,得到了基本再生数R0.证明了当R0<1时无病平衡点全局渐近稳定,当R0>1时地方病平衡点全局渐近稳定.