图的拟拉普拉斯谱(英文)

设Ｇ是一简单无向图,Ｃ（Ｇ）表示 Ｇ的无向关联矩阵,Ｑ（Ｇ）＝Ｃ（Ｇ）Ｃ（Ｇ）～Ｔ． Ｑ（Ｇ）的特征值称为图Ｇ的拟拉普拉斯谱．在这篇文章,我们研究图的拟拉普拉斯谱,表明Ｇ＋ｅ,Ｌ（Ｇ）和Ｇ_１ＶＧ_２拟拉普拉斯的谱．     

关于完美全图的Hamilton－性

设Ｇ（Ｖ，Ｅ）是一个简单图，而Ｖ（Ｔ（Ｇ））＝Ｖ（Ｇ）∪Ｅ（Ｇ），Ｂ（Ｔ（Ｇ））＝｛ｙｚ｜ｙ，ｚ相邻或相关，ｙ，ｚ∈Ｖ（Ｇ）∪Ｅ（Ｇ）｝．则称Ｔ（Ｇ）为Ｇ（Ｖ，Ｅ）的全图；若对Ｇ的每一导出子图Ｈ，有ｘ（Ｈ）＝ω（Ｈ）；则称Ｇ是完美的．其中ｘ（Ｈ），ω（Ｈ）分别表示Ｈ的色数和团数．本文给出了完美全图是Ｈａｍｉｌｔｏｎ图的充分必要条件．     

RESEARCH ANNOUNCEMENTS

Ｗｅｏｎｌｙｃｏｎｓｉｄｅｒｆｉｎｉｔｅｕｎｄｉｒｅｃｔｅｄｓｉｍｐｌｅｇｒａｐｈｓ．ＬｅｔＧｂｅａｇｒａｐｈｗｉｔｈｖｅｒｔｅｘｓｅｔＶ（Ｇ）ａｎｄｅｄｇｅｓｅｔＥ（Ｇ）．ＬｅｔｄＧ（ｘ）ｄｅｎｏｔｅｔｈｅｄｅｇｒｅｅｏｆｘｉｎＧ．Ｌｅｔｋｂｅａｐ...     

On the Set of Element Orders of a Finite Group

ＦｏｒａｎｙｇｒｏｕｐＧ，ｄｅｎｏｔｅｂｙπｅ（Ｇ）ｔｈｅｓｅｔｏｆａｌｅｌｅｍｅｎｔｏｒｄｅｒｓｏｆＧ．Ｇｉｖｅｎａｆｉｎｉｔｅ（ｒｅｓｐ．ｉｎｆｉｎｉｔｅ）ｇｒｏｕｐＧ，ｌｅｔｈ（πｅ（Ｇ））ｂｅｔｈｅｎｕｍｂｅｒｏｆｉｓｏｍｏｒｐｈｉｓｍｃｌａ...     

Finite Groups With Small Automizers for Their Nonabelian Subgroups

Ｔｈｒｏｕｇｈｏｕｔｔｈｉｓｐａｐｅｒ，Ｇｉｓａｆｉｎｉｔｅｇｒｏｕｐ．ＳｅｔＡｕｔＧ（Ｈ）＝ＮＧ（Ｈ）／ＣＧ（Ｈ）ｆｏｒＨ≤Ｇ．Ｉｎ［ＤＭ］，ａｕｔｈｏｒｓｇａｖｅｔｈｅｆｏｌｏｗｉｎｇｄｅｆｉｎｉｔｉｏｎｓ：（１）ＬｅｔＨ≤Ｇ，ＡｕｔＧ（Ｈ）＝Ｎ...     

关于局部定义群系的几个定理

设是子群闭的局部定义群系．Ｇ为一有限群；Ｚ（Ｇ）是Ｇ的超中心子群Ф（Ｇ）是Ｇ的所有极大－子群的交．本文得出了Ｚ（Ｇ）≤Ф（Ｇ）及在群为可解时等号成立的条件．此外本文还推广了Ｙｏｋｏｙａｍａ关于极小子群在超中心内的结果．     

L_2（q）的一个特征性质

设Ｇ是有限群，πｓ（Ｇ）为Ｇ的极大子群阶之集．本文证明了若ｑ＝ｐｎ＞２，ｐ素，则Ｇ≌Ｌ２（ｑ）当且仅当πｓ（Ｇ）＝πｓ（Ｌ２（ｑ））．对一些其它的单群也证明了同样的结论．     

图的支配划分与最小团的关系

本文用色函数讨论了图Ｇ的团图Ｋ（Ｇ）为奇圈时ｃ（Ｇ）≤ｄ（Ｇ）成立的一个充分条件和Ｋ（Ｇ）为简单连通图时ｃ（Ｇ）≤ｄ（Ｇ）成立的一个充分条件．     

邻域并和[a,b]-因子

设ａ＜ｂ是整数,Ｇ＝（Ｖ（Ｇ）,Ｅ（Ｇ））是一个图．Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ,ｂ］－因子,若对任意的υ∈ＥＶ（Ｇ）,有ａ≤ｄ_Ｆ（υ）≤ｂ．本文得到了下列结果：设１≤ａ≤ｂ是整数,Ｇ是一个阶为ｎ的图,最小度δ（Ｇ）≥ａ且＞（ａ＋ｂ）（２ａ＋２ｂ－３）如果对于Ｇ的任意两个不相邻的顶点ｕ,υ有Ｎ_Ｇ（ｕ）ＵＮ_Ｇ（υ）≥ａｎ,则Ｇ有一个［ａ,ｂ］－因子．     

具有最大控制数的连通图的刻画

设Ｇ为一个Ｐ阶图,γ（Ｇ）表示Ｇ的控制数．显然γ（Ｇ）≤［ｐ／２］．本文的目的是刻画达到这个上界的连通图．主要结果：（１）当ｐ为偶数时,γ（Ｇ）＝ｐ／２当且仅当Ｇ≈C₄或者Ｇ为某连通图的冠;（２）当ｐ为奇数时,γ（Ｇ）＝(p-1)/2当且仅当Ｇ的每棵生成树为定理３．１中所示的两类树之一．     

路或圈的笛卡尔乘积图的支撑树数

设G是路或圈的笛卡尔乘积图，t(G)表示G的支撑树数.该文借助于第二类Chebyshev多项式给出t(G)的公式，并考虑了t(G)的线性递归关系及渐近性态.     

退化图中的子图计数问题研究

令G表示n个顶点的图,如果G的每个子图中都包含一个度至多为k的顶点,则称G为k-退化图.令N(G,F)表示G中F子图的个数.主要研究了k-退化图中完全子图和完全二部子图的计数问题,给出了计数的上界以及相应的极图.首先,证明了Ν(G,K_t)≤(n-k)(k t-1)+(k t).其次,如果s,t≥1,n≥k+1且s+t≤k,我们证明了Ν(G,K_s,t)≤{(k s)(n-s s)-1/2(k s)(k-s s),t=s,(k s)(n-s t)+(k t)(n-t s)-(k t)(k-t s),t≠s.此外,还研究了在最大匹配和最小点覆盖为给定值的情况下,图G中的最大边数.记v(G),K(G)分别为图G的最大匹配数和最小点覆盖.证明了当v(G)≤k,K(G)=k+r且n≥2k+2r²+r+1时,有e(G)≤(k+r+1 2)+(k-r)(n-k-r-1).     

带弦圈的最小2宽直径

设k为正整数,G是简单k连通图.图G的k宽直径,dk(G),是指最小的整数ι使得对任意两不同顶点x,y∈V(G),都存在k条长至多为ι的内部不交的连接x和y的路.用C(n,t)表示在圈Gn上增加t条边所得的图.定义h(n,t):min{d2(C(n,t))}.本文给出了h(n,2)=[n/2].而且,给出了当t较大时h(n,t)的界.     

星和轮的Mycielski图的[r,s,t]色数

给定非负整数r,s和t,若图G(V,E)有一个映射σ:V∪E→{0,1,…,k-1},k∈N,满足对V中相邻的点v_i,v_j有|σ(v_i)-σ(v_j)|≥r;对E中相邻的边e_i,e_j有|σ(e_i)-σ(e_j)|≥s;对V∪E中相关联的点v_i和边e_j有|σ(v_i)-σ(e_j)|≥t,则称σ为G的一个[r,s,t]-着色.使得图G存在使用了k种颜色的[r,s,t]-着色的最小整数k称为G的[r,s,t]-色数.研究星和轮的Mycielski图的[r,s,t]-着色,并给出其在一定条件下的[r,s,t]-色数.     

图上Nordhaus-Gaddum型的符号全控制数的界

函数f:V(G)→{-1,1}称为图G的符号全控制函数,如果对每一个开邻域集上的点的函数值的和都大于等于1.符号全控制函数的权值是指图中所有点的函数值的求和.图的符号全控制数为图中所有符号全控制函数的最小权值.令G表示图G的补图.在该文中,我们研究符号全控制数的Nordhaus-Gaddum型不等式,给出了路与其补图的符号全控制数和的上界,以及图与其补图的符号全控制数和的下界.     

极大全控点临界图

图G的点集S如果满足:VG-S(或VG)中每个点相邻于S中的某个点(或而不是它本身),则称点集S是一个控制集(或全控制集).图G的所有控制集(或全控制集)中最小基数的控制集(或全控制集)中的点数,称为控制数(或全控数),记为γ(G)(或γt(G)).在这篇文章中我们特征化γt-临界图且满足γt(G)=n-Δ(G)的图特征,这回答了Goddard等人提出的一个问题.     

K_(2,3)的多重多部图设计的构造

λKn(t)是一个λ重完全多部图,G为一个不带孤立点的简单图.所谓的图设计G-HDλ(tn)是一个序偶(X,B),其中X是Kn(t)的顶点集,B为λKn(t)的一些子图(亦称为区组)构成的集合,使得任一区组均与图G同构,且λKn(t)的任意2个不同点组成的边恰在B的λ个区组中出现.本文讨论了G=K2,3的完全多部图设计存在性问题,证明了存在G-HDλ(tn)当且仅当λn(n-1)t2≡0(mod12),n≥2,nt≥5且(n,,λt)≠(9,1,1),(12,1,1),(3,1,2),(4,1,2).     

完备可分度量群上的齐次Levy过程的复合Poisson逼近

该文利用算子半群的方法给出了取值于具有左不变度量的完备可分群的齐次Levy过程是复合Poisson过程的弱极限这一结论．     

图的光滑支架分解

设G是一个图,A为其边集的子集。G的一个支架分解是（G－A,A）,其中G－A是去掉A后的连通图,G的一个光滑支架分解是适合下列条件的支架分解：（1）G－A的每一叶具有连通余树;（2）G－B（G－A）割边集为A,其中B（G－A）为G－A的割边集。本文给出了求一个图的光辉支架分解的一个有效算法。     

图C_5∨K_t的邻点可区别全色数

设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联的边的颜色以及点x的颜色所构成的集合.若对任意uv∈E(G),有C(u)≠C(v),则称.f是图G的一个邻点可区别全染色.对一个图G进行邻点可区别全染色所需的最少的颜色的数目称为G的邻点可区别全色数,记为Xat(G).用C_5∨K_t表示长为5的圈与t阶完全图的联图.讨论了C_5∨K_t的邻点可区别全色数.利用正多边形的对称性构造染色以及组合分析的方法,得到了当t是大于等于3的奇数以及t是偶数且2≤t≤22时,X_(at)(C_5 V K_t)=t+6,当t是偶数且t≥24时,X_(at)(C_5 V K_t)=t+7.