图的点可区别边染色算法研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:zhuluzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一般图设计了一种新型的点可区别边染色算法。该算法把概率思想和图染色相结合,根据点可区别边染色的约束规则确立目标函数,利用交换规则逐步寻优,当目标函数的值满足要求时染色成功。给出详细算法步骤并进行了测试和分析,实验结果表明该算法可以求出满足猜想的点可区别边色数。
其他文献
近年来,电视胸腔镜手术(VATS)在肺癌的诊断及治疗方面应用越来越广泛。由于创伤小、术后恢复快、患者痛苦相对较小,VATS被越来越多的患者所选择。VATS的应用对提高治疗效果及
针对群体性突发事件舆情演化的内在机理及影响因素问题,利用舆情演化理论与基于多智能体的建模仿真方法,建立了舆情演化数学模型以及综合考虑社会环境和异质个体特征的多智能
大规模RDF数据的高效查询和推理是语义Web研究中关键问题.通过研究RDFS推理规则,结合ORDPATH编码机制,提出了一种新的大规模RDF数据的索引构建方案——S-Index.S-Index的一个
目的探讨血液净化对难治性心力衰竭的治疗效果。方法通过对13例难治性心力衰竭患者采用不同血液净化方法治疗前后临床症状、体征对比和有关指标的分析,评估血液净化疗法对难
外科手术是高血压性脑出血主要的治疗方式之一,然而目前国内外对各种手术方法的选择仍有争议,我国亦缺乏出血性脑卒中外科治疗规范。外科手术在出血性脑卒中治疗中应用差异很
<正>提高课堂教学效果是所有教师的渴望,更是教师们的专业追求。那通过怎样的教学方式才能正真的实现高效课堂?在这个问题的驱动下,我尝试了多种教学方法,通过实践证明课堂教
目的探讨脐血肝功能值与新生儿黄疸关系。方法分析足月正常新生儿169例,胎儿娩出后采集脐静脉血2ml(不含溶血标本),用偶氮咖啡因比色法测定胆红素,生后2~7d采集股静脉血动态监
目的探讨产后出血的发生原因和预防措施。方法对我院(2010年1月至2010年12月)分娩9741例产妇中发生产后出血的140例进行回顾性分析。结果产后出血发生率为1.4%;出血原因主要
结合实验室认证和规范化管理的需求,对实验室信息管理系统LIMS(LaboratoryInformation Management System)以结构化分析方法进行系统建模,探索分析检测领域的一般应用模型。根
<正>记得刚上小学的时候,爷爷就把唐代颜真卿的《劝学》书法条幅送给我,让我作为座右铭——“三更灯火五更鸡,正是男儿读书时。黑发不知勤学早,白首方悔读书迟。”在班级的墙