图的均匀染色问题的神经网络模型

来源 :西北师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：sarnimoon

【摘要】

：

对图G(V，E)，若一正常k-染色f使得f［i］-f［j］≤1(i，j=1，2，…，k)，其中f［i］=｛vv∈V(G)且f(v)=i｝，f(v)表示顶点v的色，则称f为G(V，E)的k-均匀染色．图的均匀染色问题就是要确定使图G(V，E)具有k-均匀染色

【作者】

：

刘林忠颜荣芳 LIU Lin-zhong YAN Rong

【机构】

：

兰州铁道学院管理工程系,西北师范大学数学与信息科学学院,DepartmentofManagementEngineeringLanzhouRailwayInstitute,CollegeofMathem

【出处】

：

西北师范大学学报：自然科学版

【发表日期】

：

2001年1期

【关键词】

：

均匀染色神经网络模型算法图 equitable coloringneural network modelalgori<

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对图G(V，E)，若一正常k-染色f使得f［i］-f［j］≤1(i，j=1，2，…，k)，其中f［i］=｛vv∈V(G)且f(v)=i｝，f(v)表示顶点v的色，则称f为G(V，E)的k-均匀染色．图的均匀染色问题就是要确定使图G(V，E)具有k-均匀染色的最小的k．建立了图的均匀染色问题的神经网络模型算法．

其他文献

清除组织“暗礁”

在业务发展顺利时，财务报表上光鲜的数据可能会掩盖公司组织管理的一些“暗礁”。而经济环境不确定性的加强为公司管理者提供了一个难得的机会，让他们可以更加清楚地看到公司管

期刊

组织管理公司管理者环境不确定性业务发展财务报表经济

大气最佳采样时间及其布点的探讨研究

<正> 大气污染的因素多种多样,污染物的时空分布也千变万化。要使监测数据客观地反映大气污染的状况和动态,需选择最优监测时间和合理的布点位置,使之充分反映这一区域大气污

期刊

大气污染采样布点

四阶非齐次边值问题正解的存在性

利用Schauder不动点定理,讨论两端固定的静态梁方程y″″(x)=f(x,y(x)),y(0)=a,y(1)=b,y′(0)=c,y′(1)=d的正解存在性,给出了在非齐边界条件下正解存在的充分条件.

期刊

四阶边值问题正解非齐次边界条件SCHAUDER不动点定理存在性数值计算格林函数fourth-order boundary value proble

管道滚体流变性的一般规律研究

分析了管道中流体流动的普遍规律，建立了管道流体一般性流动模型，提出了非牛顿流体阻力计算的有效方法。研究成果得到了试验数据的验证，适用于各种非牛顿流体管道输送的分析研究

期刊

管道非牛顿流体流变性规律流动模型pipelinenon-Newtonian fluidsrheologygeneral law of flow

污泥基生物炭技术处理膜浓缩液的应用研究

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

学位

污泥基生物炭膜浓缩液吸附再生深度处理

PCR-SSCP银染法在检测错配修复基因突变中的应用

目的建立稳定、有效地检测错配修复（Mismatch Repair，MMR）基因突变的方法。方法对30例肠癌及癌旁正常组织标本分别提取DNA，设计错配修复基因hMSH1引物，应用聚合酶链式反应进行PCR

期刊

PCR-SSCP银染技术错配修复基因hMSH1突变肠癌免疫组化法gel - silver stain PCR - SSCP mismatch repai

西夏学研究的盛会——武威西夏学国际学术论坛综述

第二届西夏学国际论坛在武威的召开为国内外西夏学研究提供了广阔舞台，涌现了一大批在各相关领域有影响的论文，为西夏学的蓬勃发展与国际化交流创造了有利条件。

期刊

文献考释文物考古历史文化西夏语文研究

基于微粒群算法的管道运行优化研究

管道运行优化问题是复杂的整数规划问题，较常用的求解方法有动态规划法和遗传算法，但其计算复杂且求得的解常大大偏离最优解。基于群智理论的微粒群算法对管道运行优化模型进行

期刊

管道优化运行微粒群算法研究pipelineoptimal runningPSO algorismstudy

提升民办高校学生发展党员质量管控体系研究——以广东外语外贸大学南国商学院为例

本文以广东外语外贸大学南国商学院的学生党员队伍作为调查对象,通过问卷等方式对当前民办高校党员质量现状进行调研,在此基础上对民办高校党员质量管控体系进行探究,提出以

期刊

民办高校党员质量管控体系

便民措施是多维交织的改革善举

8月初，北京市公安局集中推出18项便民措施。如果时常关注警务动态，就不难发现，今年以来北京警方已持续推出多项便民服务措施。细读其中的相关措施，特别是在户政管理方面，力度之大，

报纸

图的均匀染色问题的神经网络模型

与本文相关的学术论文