Pm×Cn的邻点可区别全染色

给出了图Pm×Cn的一种全染色方法,证明了该染色是邻点可区别的,得到了Pm×Cn的邻点可区别全色数:xat(Pm×Cn)={5,m=2 6,m≥3此结果尚未见其他文献报道.     

图的邻域限制标号问题的性质

对于一个整数k>0,图G的一个k-L1,2-标号是一个映射c:V(G)→{0,1,2…k}且满足对任意的u,v∈V(G),若d(uv)=1,则|c(u)-c(v)|≥1且对任意的u,v∈v(G),若存在w∈V(G),使得u,v∈NG(w),则|c(u)-c(v)|≥2.则使得图G有一个k-L1,2-标号的最小的正整数k称为图G的邻域限制标号数,记为L1,2(G).本文主要给出了图G的邻域限制标号问题的几个性质.     

应用矩阵方法求A~-与A~ 的充要条件

本文约定: C~(m×n)表示m×n阶复矩阵的全体集合;C_q~(m×n)={A|A∈C~(m×n),ranR(A)=q};A~H表示矩阵A的复共轭转置;R(A)表示矩阵A的列空间;N(A)表示矩阵A的化零空间。 A{i,j,…}={X|X满足矩阵方程(i),(j),…},其中矩阵方程:     

关于Mbius梯的细分图的k-优美性

一个简单图G =(V ,E)是k 优美的 (k≥ 1为整数 ) ,如果存在单射f:　V(G)→ { 0 ,1,2 ,… ,|E| +k - 1}使得对所有的边uv∈E(G) ,由f (uv) =|f(u) -f(v) |导出的映射f :　E(G)→ {k ,k + 1,… ,|E| +k - 1}是双射 .设G是简单图 ,在G的每相邻两顶点之间都加入一个顶点后所得到的图称为G的细分图文章证明了M bius梯的细分图是k 优美图     

关于限制广义逆的通式

给定A∈Cm×n,下列矩阵方程:(1)AGA=A,(2)GAG=G,(3)(AG)*=AG,(4)(GA)*=GA称为penrose方程.如果G满足上述方程(i),(j),…,则称G为A的(i,j,…)逆或penrose型广义型,简称广义逆,并记为A(ij…).其全体记为A{i,j,…}.设E∈Cp×n,F∈Cp×m.令S={X∈Cm×m|EX=F}.集合A{i,j,…}∩S中的元素,称为在限制条件S下的广义逆,其全体记为A{i,j,…,E,F}.首先讨论5类限制广义逆A{1,E,F},A{3,E,F},A{4,E,F},A{1,3,E,F}及A{1,4,E,F}存在的充分必要条件以及它们的通式,然后给出了限制广义逆A{1,2,E,F}存在的两个充分条件及其通式.     

关于积图Ps×Ct的细分图的K-优美性

该文定义:一个简单图G=（V,E）是k-优美的（k≥1为整数）,如果存在单射f:V（G）→{0,1,2,…,|E| k-1}使得对所有的边uv∈E（G）,由f＊（VV）一丫（V）-/（V门导出的映射 f＊:E（G）→{k,k 1,…,|E| k-1}是双射。若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图。该文还证明了积图Pn×C2m、P2n×C2m 1、P2n×Cm的细分图是k-优美图。     

一类非线性四阶波动方程的初边值问题

研究当n≥4一类弱阻尼非线性四阶波动方程的初边值问题utt+Δ2u+αut=f(u),α0,x∈Ω,t0,u(x,0)=u0(x),ut(x,0)=u1(x),u|Ω=0,Δu|Ω=0,其中Ω∈Rn为有界域.利用Galerkin方法证明了如果f′(s)≤C0且存在常数A、B使得|f′(s)|≤A|s|p+B,其中0p≤n 4-4,n4;0p∞,n=4,u0∈H02(Ω)∩H01(Ω),u1∈L2(Ω),则问题存在整体弱解u(x,t)∈L∞(0,T;H02(Ω)∩H10(Ω)).并且讨论了问题整体弱解的唯一性及渐进性,拓宽了文献[1,2,5]所研究的问题,得到了较好的结果.     

笛卡尔积图K3,3×Pn的交叉数

两个图G1和G2的笛卡尔积图G1×G2是这样一个图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1)}.确定了笛卡尔积图K3,3×Pn的交叉数为7n-1.     

图中存在f-因子的度条件

设n≥3是一个整数，G是一个具有顶点集V(G)的图．并设，是定义在V(G)上的非负整值函数．设a=mx|g(x)|x∈V(G)|，b=min|f(x)|x∈V(G)|，并有b，a≥2，n≥b／(a-1) 1，如果存在点v∈V(G)使得f(v)m|(mod 2)，假定b≥n-1．则每个连通的使得f(V(G))为偶数的K1,a-free图G有f-因子，如果它的最小度至少是((n-1)(b 1) a)/a)[b(n-1) a/2(n-1)] [(n-1)/a]([b(n-1) a/2(n-1)])^2 n-3.     

高阶非线性中立型差分方程正解的存在性

讨论高阶非线性中立型差分方程Δm(xn pxn-k) f(n,xn-k1,xn-k2,…,xn-kj)=0,n≥n0,其中p∈R,m≥1是奇数,k≥1,ki≥0(i=1,2,…,j)是整数,n0是非负整数,f(n,u1,…,uj)∈C([n0,∞)×R×…×R,R),获得了方程正解存在的充分条件.     

具有两个异号非线性源项的波动方程的整体强解

研究具有两个异号非线性源项的波动方程的初边值问题utt-Δu a|u|p-1u-b|u|q-1u=0,x∈Ω,t>0u(x,0)=u0(x),ut(x,0)=u1(x).x∈Ωu(x,t)=0.x∈Ω,t≥0其中ΩRn为有界域,a>0,b>0为常数,证明了:若p与q满足10,此问题存在唯一整体强解u(x,t)∈L∞0,T;H2(Ω)∩H10(Ω),ut(x,t)∈L∞(0,T;H10(Ω)),utt(x,t)∈L∞(0,T;L2(Ω)).     

循环图的均匀色数

图G(A,E)的k-染色称为G(V,E)的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.Xe(G)=min{k|图G有k-均匀染色}称为G的均匀色数.本文计算了循环图Cn(1),Cn(1,2),Cn(1,2,3),G(1,2,3,4)的均匀色数.     

Pm(○)Pn(○)Ps的全色数和邻强边色数

设Pm,Pn,ps(m,n,s≥3)分别为3条路,参照直积图的定义,定义了直积Pm(○)Pn(○)Ps,给出其全染色及邻强边染色的计算方法,得到其全色数xt(Pm(○)Pn(○)Ps)=9和邻强边色数x'as(Pm(○Pn(○)Ps)=｛9 m,n,s≥4,8其它,并进一步给出一个猜想:xt((○)n i=1Pi)=2n+1=x'as((○)n i=1 Pi)     

一类Schr(o)dinger方程的Cauchy问题的整体解

研究一类在非线性光学中提出的Schr(o)dinger方程的Cauchy问题iut △u |u| p-1 u=0;u(x,0)=u0 (x),x∈Rn,t≥0的整体解存在性问题,由于此时间题已不再具有正定能量.通过利用Galerkin结合位势井的方法证明了在满足条件1 < p < ∞,n=1,2;1< p ≤n 2/n-2,n≥3,u0(x)∈H1(Rn),0相似文献   

k-ary n立方体中的测地泛圈

文中用归纳假设法证明了结论：当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=（0,0,…,0）,v=（d1,d2,…,dn）,这里0≤di≤k/2,（i=1,…,n）,记d=d1＋d2＋…＋dn≤1,N=kn,则对于每个偶数l适合2d＋2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=（0,0,…,0）,v=（d1,d2,…,dn）,这里0≤di≤k/2,,（i=1,…,n）,记d=d1＋d2＋…＋dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d＋k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.     

Kronecker乘积图的平面性

设G1 和G2 是两个连通图,则G1 和G2 的Kronecker积G1 ×C2 定义如下：V（G1 ×G2）=V（G1）×V（G2）,E（G1 ×G2）= {（u1,v1）（u2,v2）：u1u2 ∈E（G1）,v1v2 ∈E（G2）}.该文证明了如果G =G1 ×G2 是平面图并且Gi ≥3,那么G1 和G2 都是平面图;还完全确定了Pn ×G2 的平面性,n =3,4.     

差集中一个丢番图方程的推广

设p是一个素数.给出了丢番图方程x2=p2ak12t1…ks2tsy2-pa+bk1t1+r1…ksts+rsδ+1的全部解,这里δ∈{-1,1},x,y,a,b∈N,ki,ti∈N(i=l,…,s),ri是非负整数(i=l,…,s)满足ti>ri(i=1,….s),a≥b和k1…ks>1.显然,关于差集的马氏猜想的方程是这个方程的一个特殊情形(在方程中取p=2,δ=l,y=1,s=,k1是素数).     

线性交簇超图边数的上界

H是线性交簇超图,|E∩F|=1(E、F∈H),记s=s(H)=min|E|,A={E∈H:|E|=s}.若|A|相似文献   

关于柱图Cλ(Pn)的细分图的k-优美性

一个简单图G=(V,E)是k-优美的(k≥1为整数),如果存在单射f:V(G)→{0,1,2,…,｜E｜+k-1}使得对所有的边uv∈E(G),由f*(uv)=｜f(u)-f(v)｜导出的映射f*:E(G)→{k,k+1,…,｜E｜+k-1}是双射.若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图,该文证明了当λ≥2,n≡0(mod2)时,Cλ(Pn)的细分图Cλ(Pn)是k-优美图.     

一类图中具有最小能量的图

设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.