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

来源 :西北师范大学学报 | 被引量 : 0次 | 上传用户:wmr8232123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对图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.建立了图的均匀染色问题的神经网络模型算法.
其他文献
扬豇40’是从‘之豇28-2’中系统选育的中熟豇豆新品种,耐热、抗逆性好,植株生长势强,在长江中下游地区春季栽培产量达 22.5t/hm2,夏季栽培产量达 19.5 t/hm2,嫩荚绿白色,荚长60~70
目的 观察急性冠状动脉综合征(ACS)患者血清基质金属蛋白酶-9(MMP-9)、血浆组织因子(TF)及血脂的水平;探讨氟伐他汀对ACS患者血清MMP-9、血浆TF及血脂水平的影响,进一步了解
论文将一个(2+1)维的破碎孤子方程分解成(1+1)维的NLS和复MKdV的方程组.在这样的分解下,利用Darboux变换,可以获得原方程的孤子解.
目的 研究食管癌组织中膜型基质金属蛋白酶-1(MT1-MMP)的表达及其临床意义.方法 用免疫组织化学法检测54例食管癌患者的癌组织、正常组织MT1-MMP的表达.结果 食管癌患者的癌
目的 探讨经皮标准肾镜超声联合弹道结合微造瘘治疗复杂性肾结石的方法、临床疗效及其优点.方法 经皮肾镜下采用瑞士产EMS第三代气压弹道超声碎石系统结合经皮微造瘘置人输尿
铸钢件铸造工艺工装CAD软件CastCAD是在微机上对AutoCAD进行二次开发 ;利用VisualC + +和ObjectARX开发工具开发的二维绘图软件。
目的 探讨妊娠期肾绞痛中不同治疗方法的效果和顽固性肾绞痛输尿管镜应用的价值.方法 42例妊娠期肾绞痛患者,首先选择休息、大量补充水、止痛、解痉、抗感染等保守治疗;无效
目的了解父母养育方式与青少年自我和谐的关系。方法采用父母养育方式评价量表和自我和谐量表对265名初中生进行问卷调查。结果在父母教养方式上,初中生的性别差异有统计学意
遗传性非息肉性结直肠癌是最具遗传特性的一种大肠癌,随着分子遗传学检测方法的发展,目前已经能够应用多种方法检测出突变的错配修复基因,并应用于遗传性非息肉性结直肠癌患
广西区为了寻找一种解决岩溶地区人畜饮水困难和作物灌溉的有效方法,对1949年以来为找水采取的各种方法的效果进行了全面比较,最终认为,小水柜、小水池、小水窖雨水集蓄利用工程