位置:成果数据库 > 期刊 > 期刊详情页
S_m∨F_n的邻点可区别Ⅰ-全染色及相关结论
  • ISSN号:1004-1699
  • 期刊名称:《传感技术学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]兰州文理学院师范学院,甘肃兰州730000, [2]北京大学信息科学技术学院,北京100871, [3]兰州文理学院电子信息工程学院,甘肃兰州730000
  • 相关基金:甘肃省高等学校科研项目(2015A-172); 国家自然科学基金(60974112); 中国博士后科学基金(2015M580928)
中文摘要:

讨论了S_m∨F_n的邻点可区别Ⅰ-全染色,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了S_m∨F_n的一种邻点可区别Ⅰ-全染色方案,得到了其邻点可区别Ⅰ-全色数.并在此种染色方法的基础上,通过适当调整S_m∨F_n的边及其染色,得到了S_m∨S_n,S_m∨W_n,F_m∨F_n的邻点可区别I-全色数,且满足猜想:χiat(G)≤Δ(G)+2.

英文摘要:

This paper is about the adjacent vertex-distinguishing Ⅰ-total chromatic number of join graphs of S_m∨F_n.Applying the method of constructing function,this paper forms a function from the vertices and edges set V(G)∪E(G)to the color set{1,2,…,k},a new coloring method is given according to the feature of S_m∨F_n,and the adjacent vertex-distinguishingⅠ-total chromatic number of them are obtained.On the basis of this new coloring method,we adjust some edges of S_m ∨F_n and colored them,then obtained the adjacent vertex-distinguishing I-total chromatic number of S_m∨S_n,S_m∨W_n,Fm∨Fn which meet the conjecture:χiat(G)≤Δ(G)+2.

同期刊论文项目
期刊论文 27 会议论文 11
同项目期刊论文
期刊信息
  • 《传感技术学报》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:东南大学 中国微米纳米技术学会
  • 主编:黄庆安
  • 地址:南京市四牌楼2号
  • 邮编:210096
  • 邮箱:dzcg-bjb@163.com
  • 电话:025-83794925
  • 国际标准刊号:ISSN:1004-1699
  • 国内统一刊号:ISSN:32-1322/TN
  • 邮发代号:28-366
  • 获奖情况:
  • 2011-2012年获中国科技论文在线优秀期刊一等奖,2012年获第四届中国高校优秀科技期刊奖,2011年获中国精品科技期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:18030