论文部分内容阅读
引进了图的全着色矩阵的概念,从而给出了n阶完全图全着色的构造,并推广到任意n阶图G的最大度Δ(G)=n-1的情形,给出了与猜想等价的命题.
n阶完全图全着色的构造及其推广
【摘 要】
：
引进了图的全着色矩阵的概念,从而给出了n阶完全图全着色的构造,并推广到任意n阶图G的最大度Δ(G)=n-1的情形,给出了与猜想等价的命题.
【机 构】
：
东北大学,航天总公司一院,本溪大学,辽宁省教育厅
【出 处】
：
东北大学学报：自然科学版
【发表日期】
：
2002年1期
【基金项目】
：
国家自然科学基金
其他文献
采用混沌理论由于对初始条件的敏感性,具有白噪声的统计特性以及混沌序列具有容易生成的特点,把生成混沌序列作为用户的身份标识序列,并且任何人伪造他人身份标识序列是不可
目的探讨对老年冠心病患者选择七氟烷吸入麻醉方法进行干预后对围术期血流动力学以及心肌产生的影响。方法便利选择该院2018年5月—2019年2月收治的83例老年冠心病患者作为实
给出三类可进化性较强的个体的定义，提出充分重视个体的可进化性并对进化性强的个体加以引导，来提高遗传算法搜索效率的思想，同时考虑算法全局收敛性能而采用一种并行群体进化结
提出了一种为轮播方案及扩展幂级广播方案(Extended Exponential Broadcasting,EEB)提供暂停控制的技术预缓存技术,该技术通过利用轮播方案和EEB方案的周期性,在客户端增加少
成功地利用超声波对天然橡胶进行了硫化,所得试件展示了与传统硫化方法制得的试件相同的性能,但该工艺却表现出许多传统硫化方法所不具备的优点.用滞后能量损失理论解释了超
指出提高产品装配顺序规划效率的关键是有效地减少规划时所考虑的零件数量·提出了将零件的工程语义信息引入到产品的装配顺序规划中 ,同时通过对装配体的干涉矩阵和连接矩阵的分析 ,对可能的子装配体进行识别 ,从而大大减少所规划的零件数量 ,弥补了一般算法的不足 ,且在装配顺序生成的同时对其进行优化和评价 ,并将结果返回到CAD系统中以指导对产品的再设计和修改
目的探讨膀胱容量测定仪在前列腺电切患者术后拔除导尿管中的应用效果。方法选取2018年1月—12月本科收治的经尿道前列腺电切术的81例患者为研究对象,采用单盲实验法,将其分
研究了Norcardia amarae菌体对水相中重金属离子Hg2+的吸附特性,并测定了菌体的ξ电位-pH曲线及其等电点数据.结果表明,Norcardia amarae菌体对Hg2+具有良好的吸附效果;该吸
目的探讨赛肤润联合重组人表皮生长因子凝胶治疗3M弹性加压固定胶带引起张力性水泡的临床应用效果。方法选取2017年9月—2018年9月由本科收治的因使用3M弹性加压固定胶带引起
［摘要］文章从选拔筛选学生、进行分层次教学，针对性地培训教师，合理设置课程、合理选择教材，建立合理的评价体系四个方面探讨了优化双语教学质量的策略与原则。 ［关键词］双语教学 策略 原则 ［作者简介］俞建梁（1966- ），男，江苏无锡人，南京航空航天大学外国语学院，讲师，硕士，研究方向为认知语言学、句法理论。（江苏 南京 210016） ［中图分类号］G642［文献标识码］A［文章编号］10