位置:成果数据库 > 期刊 > 期刊详情页
广义θ-图的分数关联色数
  • ISSN号:1672-6693
  • 期刊名称:《重庆师范大学学报:自然科学版》
  • 时间:0
  • 分类:TQ92[轻工技术与工程—发酵工程;化学工程]
  • 作者机构:[1]云南师范大学信息学院,昆明650092, [2]苏州大学数学科学学院,江苏苏州215006
  • 相关基金:国家自然科学基金项目(No.60903131)
中文摘要:

本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的分数关联色数,得到如下结论:incf(θk)={k+1,至少有一条路径的长不为2k2k-1,所有路径的长均为2;incf(Ir(θk))=inc(Ir(θk))=k+r+1。

英文摘要:

The issue of coloring is a very important in the graph theory.Fractional coloring as generalized coloring has used in many fields of computer science.This paper compute the fractional incidence chromatic number of generalized θ-graph from to two different situations and using its definition and given lemma.Then,the fractional incidence chromatic number of r-corona graph for generalized θ-graph is obtained.The main results we give as follows:1) incf(θk)={k+1,at least one path from u to v has longth≠2k2k-1,otherwise;2) incf(Ir(θk))=inc(Ir(θk))=k+r+1.

同期刊论文项目
期刊论文 39 会议论文 16
同项目期刊论文
期刊信息
  • 《重庆师范大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:重庆市教育委员会
  • 主办单位:重庆师范大学
  • 主编:杨新民
  • 地址:重庆市沙坪坝区
  • 邮编:400047
  • 邮箱:cqnuj@cqnu.edu.cn
  • 电话:023-65362431
  • 国际标准刊号:ISSN:1672-6693
  • 国内统一刊号:ISSN:50-1165/N
  • 邮发代号:78-34
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2011版),中国北大核心期刊(2014版),瑞典开放获取期刊指南
  • 被引量:4584