△(G)=4的图的强边染色

来源 :山东理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:shuzhong12miyan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对1985年Erdǒs和Nesetǐil提出的强边一染色猜想:令G为图,若△(G)为偶数,则Sx’(G)≤5△^2(G)/4;若△(G)为奇数,则Sx’(G)≤5△^2(G)/4-A(G)/2+1/4。证明了对于令G为△(G)=4的图,若δ(G)≤3或围长g(G)≤4,则Sx’(G)≤21。
其他文献
在借鉴液气振动喷射分散系统的基础上,设计了由供液系统、振动分散系统和观测系统三部分组成的液一液振动分散系统。供液系统由高压气体提供动力源,振动分散系统可提供不同的振
研究了“黄淮海”一年两熟地区秸秆覆盖对冬小麦的生长发育和产量性状及其构成要素的影响。试验表明:秸秆覆盖可以改善土壤的理化性状,增加土壤养分有效性;可提高水分利用率及土
建立了环形弹性阀片的力学模型,根据弹性力学原理建立了弹性阀片弯曲变形的微分方程,利用弹性阀片的边界条件,得到了环形弹性阀片的弯曲变形曲面通解表达式,对通解进行恒等变换后
利用遗传算法对神经网络的结构参数及初始权重进行了优化.得到优化的遗传神经网络GA-BP-ANN.将此网络应用于解析流动注射-光度分析法测得的邻、间、对硝基苯酚的重叠光谱,建立了
目的探讨年龄对乙型肝炎病毒相关肝癌合并糖尿病患者根治性切除预后的影响。方法回顾性分析250例行肝癌根治性切除的乙型肝炎病毒相关肝癌合并糖尿病患者的临床资料。患者年
目的:观察机器人辅助腹腔镜膀胱癌根治联合原位回肠新膀胱术后不同输尿管再植方式对术后肾功能的影响。方法:回顾性分析2014年9月~2017年12月行机器人辅助腹腔镜膀胱癌根治联
为了探讨超临界萃取V。对Hela细胞凋亡效果及其作用机理,以Hela细胞作为实验材料,从细胞生长抑制率、细胞形态学、TUNEL等方面研究超临界萃取Ve对Hela细胞凋亡效果和作用机理。