位置:成果数据库 > 期刊 > 期刊详情页
FCn的路径问题
  • ISSN号:1004-8820
  • 期刊名称:《烟台大学学报:自然科学与工程版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]烟台大学数学系,烟台山东264005
  • 相关基金:Foundation item: Supported by NSFC(No. 10801114), NSFS(No. ZR2011AM005) and Shandong Domestic Visiting Project.
中文摘要:

假定G是一个非平凡的连通图,对G的边全部着上颜色,相邻的边可以着相同的颜色.用数字表示颜色,并假定c:E(G)→{1,2,…,k,k∈N}是G的一种着色方式.G中的一条道路P称为是一条彩虹路,如果P所经过的边的颜色各不相同.如果图G的任意两点间都有一条彩虹路,则称G是彩虹路连通的.使得图G为彩虹路连通所使用的最少颜色数尼称为G的彩虹路连通数.本文计算了线性多边形链图的彩虹路2一连通度和线性偶数边多边形链图的彩虹路连通数.

英文摘要:

Let G be a nontrivial connected graph on which is defined a coloring c : E(G) → {1, 2,... , k, k E N) of the edges of G, where adjacent edges may be colored the same. A path P in G is a rainbow path if no two edges of P are colored the same. The graph G is rainbow-connected if G contains a rainbow u - v path for every two vertices u and v of G. The minimum k for which there exists such a k-edge coloring is the rainbow connection number of G. In this paper, we enumerate the rainbow 2-connection number of linear polygon chains and therainbow connection number of linear even-size-polygon chains.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《烟台大学学报:自然科学与工程版》
  • 中国科技核心期刊
  • 主管单位:山东省教育厅
  • 主办单位:烟台大学
  • 主编:郭善利
  • 地址:山东省烟台市莱山区清泉路30号
  • 邮编:264005
  • 邮箱:xuebao@ytu.edu.cn
  • 电话:0535-6904913
  • 国际标准刊号:ISSN:1004-8820
  • 国内统一刊号:ISSN:37-1213/N
  • 邮发代号:
  • 获奖情况:
  • 全国高校优秀自然科学学报,山东省优秀科技期刊,被山东省科技厅、山东省新闻出版局评为山东省优秀...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版)
  • 被引量:2538