星的全着色和计数

来源 :重庆大学学报(自然科学版) | 被引量 : 0次 | 上传用户:fxily
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
超图H的全着色是指同时给图中的顶点和超边进行着色,使相关联或相邻的元素间着不同的颜色,满足这一条件的最少色数就称为全色数,记为χT(H).超图的全着色又可以分成弱全着色和强全着色两种情况.本篇文章主要讨论超图中星形图S(v)的弱全着色和强全着色,并给出相应的弱全色数和强全色数,χWT(S(v))=Δ+1,χST(S(v))=M+1,以及有关全色数计数的相关结论.
其他文献
彭玉山主任中医师为北京市中医药薪火传承3+3工程学术经验继承工作指导老师,北京市怀柔区首届名老中医,中华中医药学会脑病专业委员会委员.
Hausdorff距离(HD)用于度量两个点集之间的距离,它不要求点之间的一一对应,是一种模糊度量,因而在匹配来自不同传感器的图像时广泛使用。在分析了传统HD算法的基础上,提出了一种基于结构张量加权的HD,称为STWHD。红外与可见光图像匹配的仿真实验表明,其抗噪能力较传统的HD算法有较大的提高。
With the increasing demand for electricity,an efficiency improvement and thereby reduced CO2 emissions of the coal-fired plants are expected in order to reach t
利用软X射线共振非弹性散射谱(resoilant inelastic soft X-ray scattering,RIXS)对3d过渡金属硫化物中的硫化锰(MnS)电子结构进行了研究.通过分析Mn2+的2p63d5→2p53d6-2p63
The dielectric relaxation measurements on binary mixtures of esters (methyl acrylate, ethyl acrylate, and butyl acrylate) with phenol derivatives (p-cresol, p-c
采用多源有机分子气相沉积系统(OMBD)制备了Alq3,PBD/Alq3,PBD/Alq3/PBD单层、双层以及量子阱结构,利用电化学循环伏安法和吸收光谱、荧光光谱研究了量子阱的类型和样品的光
采用一种环境友好的方法,以分子氧为氧化剂,以ZrO2为催化剂,在无溶剂的条件下实现了醇的选择性氧化. 苯甲醛、环己酮和辛醛等是相应醇的主要氧化产物. 考察了不同反应条件(搅
提出了基于波叠加法的patch近场声全息技术(PNAH).该方法首先通过线性叠加在振动体内部"虚置"的若干不同强度的简单源产生的波场来拟合实际声场,实现近场外推,然后采用计算简
提出一种有限混合模型对无监督文本聚类的广义方法.它将特征对各混合成员的相关性作为隐变量引入混合模型,在一个统一框架中完成混合模型的模型选择、特征选择以及参数估计.
从官修正史、方志和历朝纪事本末、区域气象灾害年鉴等历史文献资料中提取关于陕甘宁交界地区(元前期陕西四川行省的西北部以及元后期的陕西行省和甘肃行省的交界地区,主要包括宁夏府路、河州路、巩昌路、奉元路和延安路之间的部分)的水涝、干旱等气候信息共240余条,利用湿润指数法、旱涝灾害定级法对其干湿变化特点进行研究。研究发现1208-1369年期间,陕甘宁交界地区气候总体以干旱为主。旱涝灾害发生频率的比例为