位置:成果数据库 > 期刊 > 期刊详情页
On f-edge Cover Chromatic Index of Multigraphs
  • ISSN号:1674-5647
  • 期刊名称:《数学研究通讯:英文版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]河北科技师范学院数学与信息科技学院,河北秦皇岛066004, [2]河北工业大学理学院,天津300401
  • 相关基金:国家自然科学基金(10871058); 河北科技师范学院科研创新团队资助计划(CXTD2012-08); 河北科技师范学院博士基金(2013YB008)
中文摘要:

对一个连通图G,令d(u,v)表示G中两个顶点间u和v之间的距离,d表示G的直径.G的一个对极染色指的是从G的顶点集到正整数集(颜色集)的一个映射c,使得对G的任意两个不同的顶点u和v满足d(u,v)+|c(u)-c(v)|≥d.由c映射到G的顶点的最大颜色称为c的值,记作ac(c),而对G的所有对极染色c,ac(c)的最小值称为G的对极色数,记作ac(G).本文确定了轮图、齿轮图以及双星图三类图的对极色数,这些图都具有较小的直径d.

英文摘要:

For a connected graph G, let d(u, v) denote the distance between two vertices u and v of G, and d be the diameter of G. An antipodal coloring c of G is an assignment of positive integers (colors) to the vertices of G, such that d(u, v) + │c(u) - c(v)│ 〉 d for every pair u and v of distinct vertices of G. The value ac(c) is the maximum color assigned to a vertex of G by c, the antipodal chromatic number ac(G) of G is the minimum of ac(c) taken over all antipodal coloring c of G. In this paper, we determine the exact values of antipodal chromatic number for wheel graphs, gear graphs and double star graphs, which all have smalldiameter d.

同期刊论文项目
期刊论文 19 会议论文 5
同项目期刊论文
期刊信息
  • 《数学研究通讯:英文版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:吉林大学
  • 主编:尹景学
  • 地址:长春市前进大街2699号吉林大学数学研究所内
  • 邮编:130012
  • 邮箱:
  • 电话:0431-5166424
  • 国际标准刊号:ISSN:1674-5647
  • 国内统一刊号:ISSN:22-1369/O1
  • 邮发代号:12-134
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊
  • 被引量:5