论文部分内容阅读
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.本文得到了星与扇联图的全色数和点可区别边色数.
Sm∨Fn的全色数和点可区别边色数
【摘 要】
：
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别边色数.本文得到了星与扇联图的全色数和点
【机 构】
：
西北民族大学计算机科学与信息工程学院,730124,兰州
【出 处】
：
中国运筹学会第九届学术交流会
【发表日期】
：
2008年10期
其他文献
本文建立了重点城市反核生化恐怖防化装备能力评估分层指标体系.依据该评价指标体系,运用层次分析法和灰色综合评判方法对重点城市反核生化恐怖防化装备能力进行了评价.
介绍了灰色—马尔柯夫SCGM(1,1)预测模型,说明了这一方法的思想内涵与建模意义,从防化装备保障资源消耗量的内在规律出发,应用灰色——马尔柯夫SCGM(1,1)预测模型进行了实例
本文研究两个结构相似的对策模型中的纳什均衡及强纳什均衡.在静态对策情形下,分别给出了纳什均衡存在的条件.在局中人可以交换策略选择的信息并且允许动态决策的情形下,给出
"上有政策,下有对策"是我国公共政策执行过程中的一个普遍问题.本文将"上有政策,下有对策"视为政策制定主体(中央政府)、政策执行主体(地方政府)基于利益最大化原则的一种博
土地价格的监测、分析与预测对控制土地的供求关系、调节土地的供求矛盾都有十分重要的意义.然而由于影响地价的因素较多,地价预测模型的研究显得十分必要.本文根据地价变化
本文为确定组合预测中的权重,建立了以平均误差平方和(MSE,the mean square error)为目标函数值的非线性规划,然后利用EXCEL计算权重,据此产生预测值.计算发现,这种方法得到
通过一个互补函数以及光滑近似法的思想,把互补约束均衡问题转化为一非线性光滑规划问题,该非线性光滑规划问题通过SQP算法求解.在一些适当的假设条件下,本文不仅得到了算法
海洋移动目标成像侦察任务是在用户需求和卫星及星载遥感器约束条件下,合理分配成像侦察卫星及星载遥感器资源.本文对海洋移动目标成像侦察任务进行了分解,构建了移动目标潜
描述了战区联勤军事物流运输保障问题,建立了车辆路径优化问题的模型.VRP问题是NP完全问题,阐明了遗传算法是一种有效的全局随机优化方法,并将遗传算法用于该问题的研究中.针
在部队摩托化行军中,由于机械车辆数量多,类型复杂,对道路的依赖性较大,当遇有桥梁、隧道和狭窄路段时,这些地方容易造成车辆拥挤,以至单位时间内通过的车辆减少.在稍纵即逝