位置:成果数据库 > 期刊 > 期刊详情页
两类广义图r-冠图的分数色数
  • ISSN号:1000-2367
  • 期刊名称:《河南师范大学学报:自然科学版》
  • 时间:0
  • 分类:TQ92[轻工技术与工程—发酵工程;化学工程]
  • 作者机构:[1]云南师范大学计算机科学与信息技术学院,昆明650092
  • 相关基金:国家自然科学基金项目(60903131);云南省教育厅科研基金项目(07ZA0092).
中文摘要:

图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.此处给出了广义圈、广义轮图的r-冠图的分数色数的计算公式.

英文摘要:

The issue of coloring is a very important topic in the graph theory. Fractional coloring as generalized coloring has been used in many fields of computer science. This paper gives formulas to compute the fractional chromatic number of r-corona graphs for generalized circle and generalized wheel.

同期刊论文项目
期刊论文 39 会议论文 16
同项目期刊论文
期刊信息
  • 《河南师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:河南师范大学
  • 主办单位:河南师范大学
  • 主编:王记录
  • 地址:河南省新乡市建设东路46号
  • 邮编:453007
  • 邮箱:
  • 电话:0373-3329394 3329272
  • 国际标准刊号:ISSN:1000-2367
  • 国内统一刊号:ISSN:41-1109/N
  • 邮发代号:36-55
  • 获奖情况:
  • 国家新闻出版局、国家科委优秀学报奖,河南省科委、河南省教委优秀学报
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:7535