【摘 要】
：
A graph is called an uncertain graph if the edges in the graph are not determined,and exist with some belief degrees described by uncertain measure.This paper investigates the vertex coloring problem
【机 构】
：
College of Mathematics and Sciences,Shanghai Normal University,Shanghai 200234,China;Institute of Un
【出 处】
：
第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会
论文部分内容阅读
A graph is called an uncertain graph if the edges in the graph are not determined,and exist with some belief degrees described by uncertain measure.This paper investigates the vertex coloring problem in an uncertain graph.At first,we originally propose the concept of uncertain independent vertex set and maximal uncertain independent vertex set.Based on the maximal uncertain independent vertex set,we propose the concept of uncertain chromatic set.Then,an algorithm is derived to obtain the uncertain chromatic set,and we can find how to color the vertex of an uncertain graph by means of uncertain chromatic set.Finally,a numerical example is presented to show the effectiveness of the proposed algorithm.
其他文献
有关美国对中国第一次核试验的对策研究，自1990年代末美国解密相关档案以来，国内外学术界讨论已有十余年。在美国的对策方面，学者们倾向于用更多的笔墨描述以军方代表的激进派是如何试图对中国核设施进行先发制人的军事打击的。然而恰恰与事实相反，以国务院为主的务实派在整个决策过程中占据了主流地位，并最终影响到了总统约翰逊，令人遗憾的是，当前学术界对务实派的分析仍存在一定的不足。本文主要利用美国国家档案馆最新
毛泽东核战略思想的基本立场、观点和方法，不仅对中国国防建设和核领域斗争实践发挥了历史的指导作用，而且具有强烈的现实指导意义。尽管现代战争与过去的战争大不相同，核武器技术的发展和世界战略形势也发生了很大变化，但中国反对霸权主义、维护世界和平的外交政策没有变，中国国家安全战略的性质和宗旨没有变，毛泽东核战略思想在当今时代仍然具有重要的现实指导意义。毛泽东核战略思想，是马克思列宁主义和毛泽东思想的基本原
高铁跨越架是一种能迅速搭建的跨越高速铁路的金属支架体.目前,高速铁路跨越施工尚无国家或行业规范,设计时无标准可遵循.以某高铁跨越架结构为背景,对跨越架结构设计中存在的若干关键问题进行深入研究.讨论了高铁跨越架分析中风荷载计算方法,给出了断线荷载模拟建议,并对现有跨越架的整体稳定分析方法进行研究,提出一种简便的计算方法.研究内容可为送电线路安全、高效地跨越高速铁路提供技术保证.
河南永昌飞天淀粉糖有限公司技改前母液工艺，和上海兆光设计院合作于09年1月份开始在化验室做实验，终于在4月份用色谱分离成功分离两种物质，得到了理想的工业化生产参数。为了充分验证于09年4月份又做了中试试验装置，并与12月份在车间做了模拟工业化生产，通过色谱分离后的液体由于含有大量的不易被分解杂糖，所以称为低聚糖。这种难消化的低聚糖有助于改善肠道菌群和抗龋齿作用。由于蛀牙、肥胖症、高血脂，糖尿病等都
用高效模拟移动床色谱分离技术分离提纯结晶葡萄糖母液,将多糖组分从母液糖中分离出去,经多次中试试验,可把母液葡萄糖含量从70％提高到90％以上,葡萄糖收率达90％以上.这为在母液回配再结晶方面提供了一个新的工艺路线,说明利用顺序式模拟移动床色谱分离技术提纯葡萄糖母液工艺可行，效用可观。
综合信息化实时监管无线移动平台是通过手机、PDA、掌上电脑等无线移动设备,实时查询和接收实时生产监测数据和信息.系统借助3G(WCDMA、CDMA2000和TDS-CDMA)无线通讯网络,基于3G及WIFI及MMS技术,允许使用者在手机信号覆盖区域的任何时间、任何地点、快速方便安全的对所关心的数据进行查询.旨在提高淀粉糖生产企业管理人员对生产和安全管理过程信息的实时监视和在线监督手段，通过移动终端
介绍了上海宝冶建设工业炉工程技术有限公司围绕燃煤双膛窑的达产达标,在石灰石原料、燃煤系统、煅烧工艺的控制等环节采取的措施以及将BIM技术引入石灰工程的实践.影响燃煤双膛窑石灰生产控制和达产达标的因素较多，除强化操作工操作管理外，关键在于原燃料质量、合理的工艺质量控制和先进技术的引入等重点环节。
By applying the Uncertainty Principle which is the idea of Pr.Liu (Tsinghua University),we give the definition for the operator J0:5,and give a approach to construct the Uncertain measure which satisf
随着我国人口结构老龄化趋势问题的日益突出,提高养老金管理水平并探索新的运营模式,是我国目前养老保险的重要研究课题.本文基于我国养老保险基金的特征,利用线性部分信息下的二阶段随机规划模型理论,采用Max-Min准则构建了养老金的资产负债管理模型,为中国的养老金量化研究提供了一种新模型.最后,根据2012年的养老基金相关历史数据,利用改进L-型算法进行数值计算,结果表明:本文所研究的模型更加符合现实市
航材保障是空军飞行作战保障的重要组成部分.航材保障效能直接影响着空军武器装备的作战效能.而准确评估航材保障效能是提高航材保障质量的重要措施.本文在深入分析航材保障效能评估实际的基础上,结合部队实践,建立了航材保障效能评估指标体系,进而应用熵权TOPSIS法对航材保障效能进行评估,给出保障方案的科学排序,提高了评估的科学性和准确性,实现了保障方案的最优选择,提高了航材保障工作的质量.