位置:成果数据库 > 期刊 > 期刊详情页
奖惩机制蚁群算法在煤矿运输路径优化中的应用研究
  • ISSN号:1001-3954
  • 期刊名称:《矿山机械》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]天水师范学院数学与统计学院,甘肃天水741000, [2]宁夏大学数学计算机学院,宁夏银川750021
  • 相关基金:国家自然科学基金(10771091); 宁夏大学科学研究基金((E)ndzr09-15)
中文摘要:

对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)|uv∈E(G)};则称f是G的一个关联邻点可区别全染色.给出了一类3-正则重圈图Re(n,m)(m≥2,n≥3且n≡0(mod2))的关联邻点可区别全色数.

英文摘要:

Let G be a simple graph and k be a positive integer.If f is a mapping from V(G)∪E(G) to{1,2,…,k},such that(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,vw∈E(G),u≠w,f(uv)≠f(vw);(3)uv∈E(G),C(u)≠C(v),we say that f is a incidence adjacent vertex-distinguishing total coloring of G,where C(u)={f(u)}∪{f(uv)|uv∈E(G)}.The minimal number of k is called as the incidence adjacent vertex-distinguishing total chromatic number of G.The incidence adjacent vertex-distinguishing total chromatic number of 3-repeated cycle graph is disussed.

同期刊论文项目
期刊论文 157 会议论文 6
同项目期刊论文
期刊信息
  • 《矿山机械》
  • 北大核心期刊(2011版)
  • 主管单位:洛阳矿山机械工程设计研究院
  • 主办单位:洛阳矿山机械工程设计研究院
  • 主编:于伟涛
  • 地址:河南省洛阳市涧西区重庆路
  • 邮编:471039
  • 邮箱:ksjxbjb@163.com
  • 电话:0379-64087878 64087812
  • 国际标准刊号:ISSN:1001-3954
  • 国内统一刊号:ISSN:41-1138/TD
  • 邮发代号:36-21
  • 获奖情况:
  • 中文核心期刊,全国优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2000版)
  • 被引量:14440