图的准强边着色色数公式的证明

来源 :金陵科技学院学报 | 被引量 : 0次 | 上传用户:dalianmaowh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如果图G有一个合理边上色,使图G的所有相邻顶点的关联边上色集合都互不相同,则称图G为准强边着色.本文证明了:Δ(G)≥2时,图G的准强边着色色数满足Δ(G)≤χ′QS(G)≤Δ(G)+2.
其他文献
根据长江下游地区的自然条件和小麦品种产量水平的发展趋势,提出了小麦超高育种的目标,指出小麦超高产育种的突破口应是在保证一定穗数的基础上,着重增加每穗粒数和千粒重来主攻
针对水稻育种面临的新要求,运用了马克思主义辩证唯物主义的观点和方法处理好水稻育种过程中的几个基本关系.
设R是任意带单位元的结合环,M是右R-模,如果Spec,(M)构成一个Zariski拓扑,则称M是拓扑模,任意乘法模是拓扑模,任意单列模是拓扑模。如果R单环,则右R-模M是拓扑模当且仅当它是单列模。
为进一步了解南平烟区植烟土壤适宜性,测定了1101份植烟土壤样品的18项土壤理化性状指标,并运用模糊数学隶属函数模型进行了适宜性综合评价。结果表明:南平烟区土壤适宜性中等
提出了一种灰度图像的边缘检测算法。该算法利用基于视觉模型的阈值选择策略来选择灰度图中有可能处在边缘上的像素点,然后根据边缘上各点的分布关系提取图像边缘,去除噪音。
论述了汽车用机油泵的质量检测系统中上位计算机的功能和程序设计方法.机油泵质量检测的主要参数有温度、压力、转速和流量等.机油泵参数检测系统由各类相关传感器、单片机数
选取1995—2014年统计数据,测算安徽省八类能源碳排放总量,并通过构建脱钩模型对安徽省碳排放与经济增长脱钩关系进行分析。结果表明:安徽省碳排放与经济增长之间在大部分年
为了研究辽宁省旱灾分布特征及其形成的主要原因,以便采取相应的对策建议。利用辽宁省1949—2009年的基本气象数据和干旱灾情资料,分析了旱灾发生的主要原因、旱灾的区域和季
对先进制造技术(AMT)的概念和重要性进行了介绍和讨论,针对加入世界贸易组织(WTO)后我国先进制造技术所面临的机遇和挑战,提出了应对策略.
如果R是一个交换环且M是一个有限生成的拓扑模,则M是一个谱模的充分必要条件是对任意m1,m2∈M,存在一个有限生成子模F(∪)Im1Im2M,使得F ≡ Im1Im2M(那就是对每一个K∈Spec(M