论文部分内容阅读
对于任意简单图G,Δ(G)和t(G)分别表示G的最大度和全色数.本文证明了如果G的全色数满足t(G)≤Δ(G)+2,则合成图G[(?)_m]和K_n[G]的全色数满足t(G[(?)_m])≤Δ(G[(?)_m])+2,t(K_n[G])≤Δ(K_n[G])+2。
合成图的全着色
【摘 要】
：
对于任意简单图G,Δ(G)和t(G)分别表示G的最大度和全色数.本文证明了如果G的全色数满足t(G)≤Δ(G)+2,则合成图G[(?)_m]和K_n[G]的全色数满足t(G[(?)_m])≤Δ(G[(?)_m])+2,t(
【机 构】
：
北京理工大学应用数学系北京100081
【出 处】
：
北京理工大学学报
【发表日期】
：
1993年S1期
【基金项目】
：
国家自然科学基金,高校博士学科点专项科研基金
其他文献
<正> 最近两三年,我国会计学界比较重视对西方会计理论的引进、消化和研究。拿来主义不可效法,对西方会计理论去糟粕、含英咀华则是我们应持有的态度。本文仅就构成会计理论
根据达朗伯原理导出了用旋量描述含规划运动的约束多体系系统凯恩方程，研究了不定控制力与力约束，并给出了说明性例子。
利用高速逆流色谱对芦荟中的蒽醌类活性成分芦荟苷进行了制备型分离研究。溶剂系统：氯仿-正丁醇-甲醇-水（4：0．28：3：2，V／V），上相为固定相，下相为流动相，转速870r／min，流速2mL／min。经TLC和HPL
研究地图匹配算法中的匹配道路的选择问题,提出基于D-S证据推理理论的地图匹配算法.根据D-S证据推理的基本原理,结合车辆行驶情况,给出当前时刻车辆位置信息和方向信息的基本
<正> 对于供销社商业在商品流通中的主渠道地位和作用,原本是不成问题的。但是,自1979年改革开放以来,面临全民经商的错综复杂局面,由于整个流通体制改革不配套,在政策、环境
震颤的分类对于早期诊断具有重要意义,大多数临床医师通过病史询问、体格检查对震颤患者做出初步诊断,主观因素影响大,且仅定性分析患者震颤类型远远不能满足临床工作需要。
会议
研究了绿豆提取液对细菌内毒素的清除作用,利用终点显色基质法测定内毒素的含量。结果表明,绿豆提取液在体外具有抗内毒素的作用,并以内毒素的清除率为标准,探讨了不同提取因
<正> 十年来,我国的价格体制改革已取得了令人瞩目的成就。但是不可否认,也存在着值得思索的问题。我们认为,回顾过去不应是为了陶醉已取得的成就,最根本的目的应是为了总结
“电磁聚焦成象系统逆设计理论与方法的研究”通过部级技术鉴定由北京理工大学工程光学系周立伟教授等承担的“电磁聚焦成象系统道设计理论与方法的研究”预研项目，日前通过了