位置:成果数据库 > 期刊 > 期刊详情页
一些与圈图构成的Corona图的b-染色
  • ISSN号:1673-5196
  • 期刊名称:《兰州理工大学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]吉林医药学院数学教研室,吉林吉林132013, [2]大连海事大学数学系,辽宁大连116026
  • 相关基金:国家自然科学基金(61472058)
中文摘要:

图G的一个(k)b-染色是一个正常k染色,且满足在每一个色类中至少存在一个顶点,使得该顶点与其他每个色类中至少一个顶点是邻接的.图G的b-染色数用b(G)来表示,b(G)为最大的正整数k,且用k种颜色能够对G进行b-染色.对于任意的k:χ(G)≤k≤b(G),若用k种颜色能对图G进行b-染色,称图G是b-连续.通过设计具体b-染色方案,研究了Corona图CnoPm、CnoK1,m以及CnoWm+1的m-度与b-染色数,且证明这些图都是b-连续的.

英文摘要:

A (k)b-coloring of a graph G is such a (k) proper coloring that there exists at least a vertex in every color classes which has at least a neighboring vertex in every other color classes. The b-chromatic number of graph G, denoted by b(G), is the largest integer k that the b-coloring of the graph G can be per- formed with k different colors. A graph G will be called as of b-continuity if and only if k .k:χ(G)≤k≤b(G) for arbitrary k to perform b-coloring of graph G with k colors. By means of designing a concrete b-coloring plan, the b-chromatic number and m-degree of Corona graphs CnoPm、CnoK1,m以 and CnoWm+1 are studied and it is proved that all of these graphs are b-continuity.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《兰州理工大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:甘肃省教委
  • 主办单位:兰州理工大学
  • 主编:李有堂
  • 地址:甘肃省兰州市兰工坪路287号
  • 邮编:730050
  • 邮箱:journal@lut.cn
  • 电话:0931-2756301
  • 国际标准刊号:ISSN:1673-5196
  • 国内统一刊号:ISSN:62-1081/T
  • 邮发代号:54-72
  • 获奖情况:
  • 甘肃高等校优秀学术期刊,全国优秀高校自然科学学报及教育部优秀科技期刊评...,第二届国家期刊奖百种重点期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:6651