图的上可嵌入性与围长及相邻顶点度和

来源 :中国科学(A辑:数学) | 被引量 : 0次 | 上传用户:cherish_zww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G是一个阶为n围长为g的简单图,u和v是G中任意两个相邻顶点,如果d_G(u)+d_G(v)≥n-2g+5,则G是上可嵌入的;如果G是2-边连通(或3-边连通)图,则当d_G(u)+d_G(v)≥n-2g+3(或d_G(u)+d_G(v)≥n-2g-5)时G是上可嵌入的,并且上面3个下界都是紧的.
其他文献
半参数再生散度非线性模型(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的一个具体估计.
期刊
~~
期刊
如果图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(
期刊
提供了求梯型图和交叉型图的亏格分布显式表达式的方法.作为一个例子,求出了第1类亏格依赖于边数的图类J_n的亏格分布的显式表达式.
期刊
证明了最大度至少为8且不含带弦5圈或带弦6圈的可平面图是9全可染的.
期刊