位置:成果数据库 > 期刊 > 期刊详情页
图Sm*Sn的邻点可区别的边色数
  • ISSN号:1005-0523
  • 期刊名称:《华东交通大学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]西北民族大学计算机科学与信息工程学院,兰州730030, [2]兰州大学数学与统计学院,兰州730000, [3]兰州交通大学应用数学研究所,兰州730000
  • 相关基金:国家自然科学基金资助项目(40301037);国家民委科研项目(05XB07)
中文摘要:

对一个正常边染色满足相邻点的色集不同,称为邻点可区别的边染色,其所用最少染色数称为邻点可区别的边色数.定义图Sm^*sn为V(Sm*Sn)={W;u1,u2,…,um}U{vy|i=1,2,…,m;j=1,2,…,n},E(Sm*Sn)=|wui|i=1,2,…,m}U{uvij|i=1,2,…,m;j=1,2,…,n}.本文得到了Sm*Sn的邻点可区别的边色数.

英文摘要:

A proper edge coloring is called adjacent vertex- distinguishing edge coloring if colored sets from every two adjacent vertices incident edge are different. The minimum number of colors required for an adjacent vertex - distinguishing edge coloring, a simple graph G is denoted by X'as (G). The paper defines graph Sm*S. as V(Sm * Sa)={w;u1,u2,…,um}U{vy|i=1,2,…,m;j=1,2,…,n},E(Sm*Sn)=|wui|i=1,2,…,m}U{uvij|i=1,2,…,m;j=1,2,…,n}We get (Sm*Sn).

同期刊论文项目
期刊论文 56 会议论文 1 著作 3
同项目期刊论文
期刊信息
  • 《华东交通大学学报》
  • 中国科技核心期刊
  • 主管单位:华东交通大学
  • 主办单位:华东交通大学
  • 主编:何柏林
  • 地址:天津市大寺泉集北里别墅17号联合征订服务部
  • 邮编:300385
  • 邮箱:jdxb@ecjtu.jx.cn
  • 电话:0791-87046655
  • 国际标准刊号:ISSN:1005-0523
  • 国内统一刊号:ISSN:36-1035/U
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 波兰哥白尼索引,中国中国科技核心期刊
  • 被引量:9060