登录    注册    忘记密码

期刊文章详细信息

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

Neural network model of equitable coloring of graphs

  

文献类型:期刊文章

作  者:刘林忠[1] 颜荣芳[2] LIU Lin-zhong[3] YAN Rong-fang[4]

机构地区:[1]兰州铁道学院管理工程系,兰州730070 [2]西北师范大学数学与信息科学学院,兰州730070 [3]Department of Management EngineeringLanzhou Railway Institute [4]College of Mathematics and Information ScienceNorthwest Normal University

出  处:《西北师范大学学报(自然科学版)》

基  金:国家自然科学基金资助项目!( 198710 36)

年  份:2001

卷  号:37

期  号:1

起止页码:34-36

语  种:中文

收录情况:AJ、BIOSISPREVIEWS、CAS、CSA、CSA-PROQEUST、JST、MR、RCCSE、WOS、ZGKJHX、ZMATH、ZR、普通刊

摘  要:对图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 .

关 键 词:均匀染色 神经网络模型 算法  图  

分 类 号:O157.5[数学类] O233]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心