论文部分内容阅读
一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a′(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.
没有K_4-图子式的图的无圈边色数
【摘 要】
：
一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a′(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.
【出 处】
：
中国科学:数学
【发表日期】
：
2011年08期
其他文献
图像处理与模式识别技术一样,依赖于高质量的视觉显著性图(saliency map)才能得到较好的处理结果.现有的视觉显著性检测技术通常只能检测得到粗糙的视觉显著性图;这些粗糙的视觉显著性图应用于图像处理中将严重影响图像处理的最终结果.本文提出了一种随机的基于内容的视觉显著性区域检测算法;该算法整合多层次粗糙的视觉显著性图到结果显著性图中,并逐步自适应地精化可信度不高的显著性值,最终得到一个考虑了多
期刊
本文采用表面粗糙化的方法,在拉曼背散射配置下观察到SiO2中注入硅离子形成纳米硅的拉曼散射特征峰.运用声子限制模型对纳米硅的特征峰进行曲线拟合,得到纳米硅的平均晶粒尺寸是2.6nm.这个结果与透射电子显微镜直接观测的纳米硅尺寸非常符合.以上研究表明,表面粗糙化是一个非常有效的方法来提高拉曼散射强度,从而方便地研究纳米硅的拉曼特征,不会对纳米硅的物理性质发生影响.
期刊
利用病原菌序列差异,对病原菌特定基因和位点进行检测,可以快速发现和鉴别病原菌的分类和特征,对传染病快速诊断和溯源具有基础性意义和重要价值.本文旨在覆盖中国重要传染病的103种病原菌,寻找各分类阶元中特有的同源基因,并从中挑选出适合用于病原菌鉴定、分型的候选基因.利用生物信息学和基因组学方法,对已有全基因组序列的275株病原菌的836415个基因进行比对分析,进一步明确菌株的门、纲、目、科、属各分类
期刊
猪繁殖与呼吸综合征病毒PRRSV亚基因组的转录和基因组的复制由病毒复制酶引导.病毒首先合成两个多聚蛋白,随后多聚蛋白被加工分解成若干较小的非结构蛋白(nsps),从而产生了复制酶.病毒复制酶所在的nsp9含有特异性的功能性序列模体,在正链RNA病毒的RNA依赖性RNA聚合酶RdRp中共同含有这些保守的序列模体.为了验证PRRSV所特有的SDD模体是否能够替换为其他RNA病毒相应所含有的保守模体,以
期刊
室温常压下,以氢化铝锂为还原剂在溶液中还原烯丙基三氯硅烷和四氯化硅体系,制备了烯丙基功能基团修饰的正六边形硅单晶.采用透射电子显微镜(Transmission Electron Microscopy,TEM)和傅里叶变换红外光谱(Fourier Transform Infrared,FTIR)对产物进行表征.研究了硅晶体的尺寸分布、晶面取向及表面组成,推测了可能的反应机理.结果表明,三氯硅烷与四氯
期刊
设实数λ,δ满足02为整数.本文研究了不完整区间[1,[λn]]上整数与其模n逆的差.定义S(n,λ,δ)=#{a:1aλn,(a,n)=1,|a?a|<δn},本文给出了有关S(n,λ,δ)的一些渐近公式.
期刊
本文研究完备的局部共形平坦的Riemannian流形Mn.证明了在Yamabe流下,流形在无穷远处曲率趋向于零的性质是随时间保持的.作为应用,可以得到这个流形的渐近体积比是一个常数.
期刊
本文证明了非Riemannian(α,β)-空间中的Killing向量场最大维数是n(n-1)/2+1.并且给出了具有最大维数Killing向量场的非Riemannian(α,β)-空间的度量形式.最后,若进一步假定α是一个齐性Riemannian度量,则可确定(α,β)-空间的第二空隙.最后给出几个低维流形上Killing场空间维数的例子,这表明在(α,β)情形下Killing场空间维数的空隙被
期刊
社区结构是复杂网络最重要的结构特性之一,通过优化模块度来进行社区结构发现是目前使用最为广泛的一类方法.通过将网络看做有向图,模块度矩阵可表示为顶点的有向边向量表示的交叉协方差矩阵,但是该矩阵不是正定的.现有方法通过对该矩阵的进行谱分解,提取大于零的特征根对应的成分,将社区发现问题描述为向量划分问题.本文通过修正交叉协方差矩阵的对角线,使之满足正定性条件,将其表示为顶点向量的内积矩阵.因此,无须对模
期刊
点集D V(G)称为图G的k重控制集,如果D满足V(G)-D中任意结点在D中至少有k个邻居.在无线网络中,最小k重控制集(MkDS)用以构建健壮的虚拟骨干网.构建虚拟骨干网是无线网络中最基本也是最重要的问题.在本文中,我们提出一种快速的分布式概率算法来构建k重控制集.我们构建的k重控制集的期望大小不超过最优解的O(k2)倍.算法的运行时间复杂度为O((△log△+loglogn)n),其中△=ma
期刊