无向超环面网的(d,m)独立数

(d,m)独立数是度量实时平行网络性能的一个重要参数.得到d4（G）时无向超环面网C_d1×C₃的（d,4）独立数,以及d=d₄（G）-1时无向超环面网C_d1×C_d2的（d,4）独立数,这里d₂=4或d₁.     

两类网络的2-限制连通度

给定图G=(V,E)和非负整数h,图G的h-限制点割S是V(G)的一个子集(如果存在)使得G-S不连通且G-S中任一点的度数至少为h.图G的h-限制连通度κ~h(G)是G的最小h-限制点割的阶数.本文中,我们证明了κ~2(FCQ_n)=4n-4 (n≥8),κ~2(SQn)=4n-8(n≥4),其中FCQ_n和SQ_n分别是n维折叠交叉超立方体和n维spined cube.     

Q整图新类

对于一个简单图G, 方阵Q(G)=D(G)+A(G)称为G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别为G的度对角矩阵和邻接矩阵. 一个图是Q整图是指该图的无符号拉普拉斯矩阵的特征值全部为整数.首先通过Stanic 得到的六个顶点数目较小的Q整图,构造出了六类具有无穷多个的非正则的Q整图. 进而,通过图的笛卡尔积运算得到了很多的Q整图类. 最后, 得到了一些正则的Q整图.     

图的邻接矩阵的行列式与积和式的递推表达式

设A(G)是简单图G的邻接矩阵,H是由G的独立边和不交圈组成的生成子图的集合,e是H中某个图的独立边,C是H中图的圈,且e∈E(C).记G-e是G的删边子图,G\W是从G中删去导出子图W中的顶点及其关联边后得到的图.那么A(G)的行列式为detA(G)=detA(G-e)-detA(G\e)-2(-1)~(|V(C)|)detA(G\C)A(G)的积和式为perA(G)=perA(G-e)+perA(G\e)+2perA(G\C)这里,C取遍H中图的经过边e的圈.     

自守L-函数集合的零点密度的整体上界估计

本文通过L-函数的整体积分幂矩,来推导某些自守L-函数集合的整体零点密度的上界估计.具体而言,假设I是某些自守表示π构成的集合,对任意π有非负系数c(π)且级数∑_π∈I c(π)收敛.假设■其中l≥1,0 <α≤1,θ≥α.则可以得到整体零点密度■的上界估计,这里N_π(σ,T₁,T₂)表示满足σ<β<1及T₁≤γ≤T₂的L(s,π)的零点ρ=β+iγ的个数.     

一些稀疏图的强边染色（英文）

图G的强边染色是指对图G进行正常边染色使得任意长度为3的路的三条边染不同的颜色.图G的强边色数,记为χ’_s(G),是使得图G是强k边着色的最小正整数kk.2015年,Zang [arXiv:1510.00785]证明了:最大度△(G)=5的图G,χ’_s(G)≤37.本文证明了:最大度△(G)=5且最大平均度小于8/3(或者14/5)的图G,χ’_s(G)≤13 (或者14).另外,本文证明了:最大度△(G)≥3的不含K_2,3-图子式的图G,χ’_s(G)≤4△(G)-6,这个界是紧的.     

图的正(负)特征值平方和界的估计

图G的特征值是指该图邻接矩阵的特征值,图G的正特征值平方和用符号S+(G)表示.关于图的正(负)特征值平方和界的估计,[Discrete Math.,2016,339(9):2215-2223]给出一个有趣的猜想:对于连通图G有min{S-(G),S+(G)}≥n-1,其中n表示图G的顶点数,S-(G)表示图G负特征值...     

1-平面图的线性荫度

图G的边分解是指将G分解成子图G₁,G₂,…,G_m,使得E(G)=E(G₁)∪…∪E(G_m),且对任意i≠j有E(G_i)∩E(G_j)=?.若一个森林的每个连通分支都是路,则称该森林为线性森林.图G的线性荫度la(G)是指使得G可以边分解为m个线性森林的最小整数m.本文利用权转移方法证明了Δ(G)≥25的1-平面图G的线性荫度为[Δ(G)/2],这里Δ(G)是图G的最大度.     

图的Augmented Zagreb 指数的界

Let G =(V, E) be a simple connected graph with n(n ≥ 3) vertices and m edges,with vertex degree sequence {d₁, d₂,..., d_n}. The augmented Zagreb index is defined as AZI =AZI(G)=∑ij∈E(didj/di+dj-2)³. Using the properties of inequality, we investigate the bounds of AZI for connected graphs, in particular unicyclic graphs in this paper, some useful conclusions are obtained.     

非线性向量边值问题的奇异摄动

本文研究摄动边值问题dx/dt=f(x,y,t;ε),εdy/dt=g(x,y,t;ε),a₁(ε)x(0,ε)+a₂(ε)y(0,ε)=a(ε)b₁(ε)x(1,ε)+εb₂(ε)y(1,ε)=β(ε)这里x,f,β∈Em,y,g,a∈En,0<ε《1,a₁(ε),a₂(ε),b₁(ε),b₂(ε)为适当阶数的矩阵.在g_y(t)是非奇异矩阵及其它的适当限制下,证明了解的存在唯一性,作出了解的n阶渐近近似式,并得出余项估计.     

竖梯的局部替换图的L(d,1,1)-标号

图的L(d,1,1)-标号定义为顶点集V(G)到非负整数集的映射f,且当d(u,v)=1时,均有|f(u)-f(v)|≥d,当d(u,v)=2,3时,均有|f(u)-f(v)|≥1.不妨设0为最小标号,则称图G的所有L(d,1,1)-标号中的最大跨度max{f(v):v∈V(G)}的最小数为图的L(d,1,1)-标号数,记为λ_d(G).基本给出了竖梯的局部替换图的L(d,1,1)-标号数的确切值或界.     

NIC-平面图的存活率

假设火在图G的某个顶点燃起,消防员每步最多可以防护k个顶点,然后火蔓延到所有未被防护的邻点.当火随机地在图G的一个顶点燃起时,消防员最多能防护的顶点数的平均比率称为图G的k-存活率,记为ρ_k(G).如果图G能画在平面上使得每两对交叉边至多有一个公共顶点,那么称G是NIC-平面图.本文证明了NIC-平面图G有ρ₅(G)> 1/73.     

张量积图的Tutte多项式及其应用

图G为具有m条边的连通图,E(G)={e₁,e₂,…,e_m},H={H₁,H₂,…,H_m}为由m个连通图构成的集合.图G[H]为G与H的张量积图,即对每个i(1≤i≤m),e_i被H_i替代而得到的图.张量积这一图运算包含了多个边替代图运算,例如细分、三角化、钻石化等图运算.本文中,我们给出了G[H]的Tutte多项式的显式表达式,进而得到了细分图、三角化图、钻石化图等运算图的Tutte多项式和生成树数目.     

常差分方程奇异摄动问题的渐近方法

在本文中,我们讨论如下差分方程问题(P_ε):(L.y)_k≡εy(k+1)+a(k,ε)y(k)+b(k,ε)y(k-1)=f(k,ε)(1≤k≤N-1)B₁y≡-y(0)+c₁y(1)=a,B₂y≡-c₂y(N-1)+y(N)=β这里ε是一个小参数,c₁,c₂,a,β为常数,a(k,ε),b(k,ε),f(k,ε)(1≤k≤N)是k和ε的函数.首先,我们讨论了常系数的情形;接着引进伸长变换对变系数的情形进行了讨论,给出了解的一致渐近展开式;最后给出了一个数值例子.     

太阳图与路的笛卡儿积图的任意可分性（英文）

一个阶为n的图G称为是任意可分的(简作AP),如果对于任一正整数序列τ=(n₁,n₂,…,n_k)满足n=n₁+n₂+…+n_k,总是存在顶点集V(G)的一个划分(V₁,V₂,…,V_k)满足:对于i∈[1,k],|V_i|=n_i,且子图G|V_i|是图G的V_i导出的一个连通子图.我们用S~*=S(n;m₁,m₂,…,m_n)来表示最大度△(S~*)=3的太阳图.本文讨论了图S~*P_m(m≥3)的任意可分性.     

特征标次数图是一种连通图的单群

对有限单群G,假设其不可约特征标次数图Δ(G)连通,且图顶点集ρ(G)=π_1∪π_2∪{p},其中|π_1|,|π_2|≥1,π_1∩π_2=θ,且π_1与π_2中顶点不相邻.证明了Δ(G)满足上面的假设的有限单群G只有4种:M_(11),J_1,PSL_3(4)或²B_2(q2B_2(q²),其中q2),其中q²一1是Mersenne素数.     

IC-平面图的线性荫度

图G的边分解是指将G分解成子图G₁,G₂,...,G_m,使得E(G)-E(G₁)∪…∪.E(G_m),且对任意i≠j,有E(G_i)∩E(G_j)=?.若一个森林的每个连通分支都是路,则称该森林为线性森林.图G的线性荫度la(G)是指使得G可以边分解为m个线性森林的最小整数m.本文证明了Δ(G)≥15的IC-平面图G的线性荫度为[Δ(G)/2],这里Δ(G)是图G的最大度.     

第一类图的若干充分性条件

1964年,V.G.Vizing[2]证明了简单图 G 的边色数 x′(G)满足△(G)≤x′(G)≤△(G)+1.其中△(G)为图 G 的最大度.若x′(G)=△(G),则称 G 为第一类图,并简记为 G∈C~1;若 x′(G)=△(G)+1 则称 G 为第二类图,并简记为 G∈C~2.     

四边形中的趣味竞赛题(下)

<正>例9在任意给定的凸四边形ABCD中,边AB,BC,CD,DA的中点分别为E,F,G和H.求证:四边形ABCD的面积≤EG×HF≤1/2(AB+CD)×1/2(AD+BC).证明如图11所示,HE∥DB∥GF,又EF∥HG,所以EFGH为平行四边形.S_(ABCD)=S_(EFGH)+S_(△AEH)+S_(△DGH)+S_(△CGF)+S_(△BEF),而S_(△AEH)+S_(△CGF)=1/4(S_(△ABD0)+S_(△CBD))=1/4S_(ABCD).同理可证S_(△DGH)+S_(△BEF)=1/4S_(ABCD),所以S_(ABCD)=S_(EFGH)+1/2S_(ABCD),     

禁用C4的IC-可平面图中Ck的最大个数

给定图G和H,如果图G不包含图H作为子图,则称图G是禁用H的.用ex_ICP(n,F,H)表示在所有禁用H且顶点数为n的IC-可平面图中,含与F同构的子图的最大个数.本文证明了对任意的k≥5,当n充分大时,有ex_ICP(n,C_k,C₄)=Θ(■).