论文部分内容阅读
如果图G有一个合理边上色,使图G的所有相邻顶点的关联边上色集合都互不相同,则称图G为准强边着色.本文证明了:Δ(G)≥2时,图G的准强边着色色数满足Δ(G)≤χ′QS(G)≤Δ(G)+2.
图的准强边着色色数公式的证明
【摘 要】
：
如果图G有一个合理边上色,使图G的所有相邻顶点的关联边上色集合都互不相同,则称图G为准强边着色.本文证明了:Δ(G)≥2时,图G的准强边着色色数满足Δ(G)≤χ′QS(G)≤Δ(G)+2
【机 构】
：
金陵科技学院
【出 处】
：
金陵科技学院学报
【发表日期】
：
2005年4期
其他文献
针对水稻育种面临的新要求,运用了马克思主义辩证唯物主义的观点和方法处理好水稻育种过程中的几个基本关系.
设R是任意带单位元的结合环，M是右R-模，如果Spec，（M）构成一个Zariski拓扑，则称M是拓扑模，任意乘法模是拓扑模，任意单列模是拓扑模。如果R单环，则右R-模M是拓扑模当且仅当它是单列模。
为进一步了解南平烟区植烟土壤适宜性,测定了1101份植烟土壤样品的18项土壤理化性状指标,并运用模糊数学隶属函数模型进行了适宜性综合评价。结果表明：南平烟区土壤适宜性中等
提出了一种灰度图像的边缘检测算法。该算法利用基于视觉模型的阈值选择策略来选择灰度图中有可能处在边缘上的像素点,然后根据边缘上各点的分布关系提取图像边缘,去除噪音。
论述了汽车用机油泵的质量检测系统中上位计算机的功能和程序设计方法.机油泵质量检测的主要参数有温度、压力、转速和流量等.机油泵参数检测系统由各类相关传感器、单片机数
选取1995—2014年统计数据,测算安徽省八类能源碳排放总量,并通过构建脱钩模型对安徽省碳排放与经济增长脱钩关系进行分析。结果表明:安徽省碳排放与经济增长之间在大部分年
为了研究辽宁省旱灾分布特征及其形成的主要原因,以便采取相应的对策建议。利用辽宁省1949—2009年的基本气象数据和干旱灾情资料,分析了旱灾发生的主要原因、旱灾的区域和季
对先进制造技术(AMT)的概念和重要性进行了介绍和讨论,针对加入世界贸易组织(WTO)后我国先进制造技术所面临的机遇和挑战,提出了应对策略.