【摘 要】
：
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 pap
【机 构】
：
College of Mathematics and Sciences,Shanghai Normal University,Shanghai 200234,China
【出 处】
：
第十二届中国不确定系统年会暨第十六届中国青年信息与管理学者大会
论文部分内容阅读
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.
其他文献
随着市场需求的变化,制造企业的生产逐渐体现出多品种、小批量面向订单制造(make-to-order)的生产方式.生产过程存在可重入生产(Re-entrant lines).本文研究了单一阶段并行可
首先基于随机集的思想提出了一种模糊度量的概率统计方法,从而得到一种确定模糊概念的隶属函数的新方法.然后讨论了它的性质.最后,应用它到确定相关商品关于消费的效用函数中
在庆祝北京人民艺术剧院成立55周年的日子里,我专程拜访了北京人艺建院时期的副院长,时年93岁的欧阳山尊先生——这位蜚声中国剧坛的老艺术家。欧阳山尊1914年5月生于湖南浏
本文考虑商业银行经营的两阶段特点,应用序列结构模糊DEA模型研究我国商业银行服务效率和盈利效率,并综合考虑服务和盈利指标,应用Malmquist指数方法研究商业银行2008年和201
多因素模糊综合评判方法可以将评价中各种影响因素共存的复杂性简要化,通过综合多种因素的影响,可有效识别低效循环通道.根据1～9标度表构建了判断矩阵,运用方根法确定了各影响
本文简要介绍了模糊模型识别的概念、模糊模式识别的步骤以及模糊模式识别的两种基本方法—最大隶属原则、择近原则,并介绍了模糊模式识别在评判学生学习成绩中的应用,由鄂尔
本期板块楼盘成交表现平平,以存量房源销售为主,中小户型占据供应主流。其中,星汇荣邸在售主力户型90平方米,均价18500元/平方米;君尚金座在售60—70平方米两室,赠送大面积露
“我倒是很希望,你们将来……当然我也不给你们出难题,这块地方怎么样给我们杭州人留下一个历史文化的记忆,我希望你们能够在设计方案的时候,能够尽可能地考虑一下。这块地文
网络舆情和传染病具有相似的内在传播机理,都是一种人与人之间相互作用与相互影响的过程.本文将传染病模型应用到网络舆情传播过程的研究,在一类简单的确定型传染病模型基础
现实活动中,存在大量的需要由多人合作才能共同完成某项工作的情况.本文研究的工件加工时间是具有相同分布的不确定变量,以最小的最大完工时间作为加工成本的两人合作博弈问