图的星边色数的一个新的上界

来源 :四川师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：Disama

【摘要】

：

图的着色问题是图论中的一个重要问题,图论领域的诸多学者研究了图的各种着色.运用Lovsz局部引理,研究了图的星边着色（图G的星边着色是G的一个正常的边着色,并且使得G中无长

【作者】

：

莫明忠王大飞

【机构】

：

柳州师范高等专科学校数学与计算机科学系,重庆大学数学与统计学院

【出处】

：

四川师范大学学报：自然科学版

【发表日期】

：

2013年1期

【关键词】

：

Loávsz局部引理星边着色星边色数线图 Lovasz local lemma star edge-coloring star chroma

【基金项目】

：

中央高校基本科研业务基金（CDJZR10170010）资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图的着色问题是图论中的一个重要问题,图论领域的诸多学者研究了图的各种着色.运用Lovsz局部引理,研究了图的星边着色（图G的星边着色是G的一个正常的边着色,并且使得G中无长为4的路是2-边着色的;图G的星边色数是G的所有星边着色中所使用的最小颜色数,记为χ＇se（G））,并证明了最大度为Δ（Δ≥2）的简单无向图G的星边色数新的上界为χ＇se（G）≤「9（Δ-1）3/2].

其他文献

萃取剂的极性对葛根总黄酮提取率影响的研究

实验采用微波的方法，分别用95％乙醇、95％乙酸乙酯、95％正丁醇3种不同极性的溶剂从葛根中提取葛根总黄酮．通过对比三者的提取率与极性的关系，以及萃取剂与葛根总黄酮的极性和结构关

期刊

葛根总黄酮微波提取极性介电常数pueraria flavonids microwave extraction polar dielectric c

一类具有非线性传染率、隔离率的SIRS传染病模型解的存在性研究

染病年龄结构数学模型已经成为应用数学领域的研究热点之一.染病年龄的引入使传染率依赖于染病年龄,这样所建立的模型更适合染病期较长的疾病,如AIDS等.在形式上,这类模型是

期刊

隔离率接触率SIRS传染病模型染病年龄screening rate contact rate SIRS epidemic model infect

糠醛渣脱硫特性的研究

为了研究糠醛渣燃烧脱硫的特性,在KZDL-3B型智能定硫仪上进行CaO对糠醛渣脱硫特性研究,结果表明：在炉温850℃,钙硫量的比为3.5的条件下,脱硫效率可以达到70.3%,较低的炉温较利

期刊

二氧化硫糠醛渣脱硫氧化钙SO2 furfural residue desulphurization CaO

TMS320C6000系列DSP的自启动设计

DSP系统设计中,系统在加电后往往要脱离主机和仿真器自启动引导加载,主要介绍了在上电复位时DSP可以由EMIF引导自动搬移CE1起始地址1kbyte到地址Ox00的思想,解决了存放在FLAS

期刊

DSPTMS320C6000自启动DSPTMS320C6000BOOTLOAD

四川师范大学学报(自然科学版)2019年总目次

期刊

新型抗差Kalman滤波及其在GPS动态导航中的应用

目前,抗差Kalman滤波一般采用独立等价权形式,观测值相关时等价权的确定是一个难题.从抗差估计的原始定义出发,首先直接对观测残差进行限制,然后利用观测残差与状态预报值残差的关系对状态预报值残差进行限制,这样可同时消除观测模型误差和状态模型误差的影响.此外,本方法无需考虑观测值是独立的还是相关的.最后给出了算例,结果表明,该方法是切实可行的.

期刊

抗差滤波动态导航等价权残差robust filtering dynamic navigation equivalent weight residu

关于Lozi吸引子结构的讨论

根据Misiurewicz等对Lozi映射的研究,对该映射的陷阱域的构造过程进行了详细地描述,得到陷阱域G为F的4阶原像和边平行于Df（x）的特征向量的小矩形R的并集.并运用几何理论,形象直

期刊

不稳定流形吸引域奇怪吸引子测度集unstable manifolds trapping region strange attractor m

一种新型的混合式的中国环县短期风速预测

风能是一种清洁、无污染的可再生能源,由于气象参数的混沌和内在复杂性,使得风速的预测是一个非常困难的问题.基于对实际风速数据集,使用季节性指数调整消除季节性因子和反向

期刊

BP神经网络J-T检验风速预测绝对平均误差BP neural network J-T test wind speed prediction mea

微波辐射接枝改性氧化石墨烯的研究

以十六烷基三甲基溴化铵（CTAB）接枝氧化石墨烯（GO）为例,研究微波辐射改性氧化石墨烯（MGO）表面的特性,采用FT-IR、TGA、SEM等表征方法详细研究微波辐射时间和微波强度对GO表面改性的

期刊

微波辐射CTAB氧化石墨表面改性microwave irradiation CTAB graphene oxide surface modific

碱熔融法合成NaA和NaX型粉煤灰沸石对亚甲蓝的吸附动力学研究

以粉煤灰为原料采用碱熔融法合成了两种单一沸石矿物种的NaA和NaX型沸石，通过静态吸附实验，研究了这两种沸石对水溶液中亚甲蓝（MB）的吸附特性，从动力学角度探讨了吸附机理．结果表明

期刊

粉煤灰沸石亚甲蓝吸附动力学fly ash zeolite methylene blue adsorption kinetics

图的星边色数的一个新的上界

与本文相关的学术论文