【摘 要】
：
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了:对于每一个最大度为△(G)围长为g(G)的非负特征图G,若存在一个有序对(△,g)∈{(13,7),(9,8),(7,9),(5,10),(3,13)},使得G满足△(G)≥△且g(G)≥g,则lc(
论文部分内容阅读
如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了:对于每一个最大度为△(G)围长为g(G)的非负特征图G,若存在一个有序对(△,g)∈{(13,7),(9,8),(7,9),(5,10),(3,13)},使得G满足△(G)≥△且g(G)≥g,则lc(G)=「△(G)/2」+1.
其他文献
在C~n中的单位多圆柱上和一般复Banach空间的单位球上引入正规化全纯映射族M_g.考虑满足条件(Df(x))~(-1)f(x)∈M_g的正规化局部双全纯映射f(其中x=0是f(x)-x的k+1阶零点)并得到其系数估计.所得结果统一和推广了许多已知结论.
在某个合适的Hilbert空间上建立一类由Poisson随机测度驱动的中立型随机发展方程mild解的存在唯一性.进一步,采用Faedo-Galerkin方案对该解进行逼近.
应用密码群并半群的一个结构定理和同余方法,决定了一个由完全正则半群簇的以下6个子簇{NOBG,ROBG,OBG,NBA,RBA,BA}生成的格.
半参数再生散度非线性模型(SRDNM)是再生散度非线性模型和半参数回归模型的自然推广和发展,它包括半参数非线性模型和半参数广义线性模型等特殊模型.基于非参数部分的局部核估计,给出了SRDNM模型中参数的投影核估计与刀切估计,并对其进行了理论比较.在一定的正则条件下,得到了这两类估计的强相合性与渐近正态性.相比之下,刀切估计比投影核估计具有更大的渐近方差.最后,模拟研究和实例分析被用来说明所给方法的
应用动力系统理论和方法研究两类广义Boussinesq系统.在各种参数条件下,严格地证明了各种可能的光滑和非光滑孤立波解、不可数无穷多周期波解和破缺波解的存在性,计算了这些解的明显的参数表示,并确定了这些解存在的参数条件.
考虑高维的具有周期边值条件的非线性梁方程u_tt+Δ~2u+σu+f(u)=0,其中f(u)为实解析的函数,且在u=0附近具有形式f(u)=u~3+h.o.t;σ为一个正常数.对任意给定的σ>0,通过证明相应的无穷维动力系统的有限维不变环面的存在性,得到梁方程的一族具有小振幅的拟周期解的存在性与线性稳定性.
主要研究L_2(R~s)中的Riesz序列和高维Riesz多小波基刻画的问题.由Sobolev空间(H~μ(R~s)))~r(μ>0)中的紧支集向量细分函数φ4=(φ~1,…,φ~r)~T和■=(■~1,…,■~r)~T出发,得到L_2(R~s)中的两组Riesz多小波基{φ_(j,k)}和{■_(j,k))}.在刻画中,向量函数的方括号积[f,g]和离散卷积方程组是非常重要的工具.
自回归和双线性时间序列模型被表示为时间序列链图模型.在此基础上,证明了自回归和双线性模型的系数为其他时间序列分量给定的条件下的条件相关系数.然后提出基于图的检验方法来检验自回归和双线性模型系数的显著性,模拟结果表明此方法在水平和功效方面表现很好.
对平面R~2内的任何多连通区域Ω,设S是R~2\Ω在双曲空间H~3中凸包的边界.若Ω内的闭测地线的双曲长度存在一个正下界l>0,则从S到Ω存在一个K拟共形映射,它保持S和Ω的公共边界不动,这里K仅依赖于l.还将用参数l给出K的一个具体估计.