删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

若干Mycielski图邻点可区别Ⅰ-均匀全染色

本站小编 Free考研考试/2024-01-16

-->
张婷,朱恩强,赵双柱,杜佳.若干Mycielski图邻点可区别Ⅰ-均匀全染色[J].,2018,58(5):547-550
若干Mycielski图邻点可区别Ⅰ-均匀全染色
Incidence-adjacent vertex distinguishing equitable total coloring of some Mycielski graphs
DOI:10.7511/dllgxb201805016
中文关键词:Mycielski图邻点可区别Ⅰ-均匀全染色邻点可区别Ⅰ-均匀全色数
英文关键词:Mycielski graphincidence-adjacent vertex distinguishing equitable total coloringincidence-adjacent vertex distinguishing equitable total chromatic number
基金项目:国家自然科学基金资助项目(60974112);中国博士后科学基金资助项目(2015M580928).
作者单位
张婷,朱恩强,赵双柱,杜佳
摘要点击次数:726
全文下载次数:670
中文摘要:
图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足Ti-Tj≤1(i≠j),其中Ti=Vi∪Ei={vv∈V(G),f(v)=i}∪{ee∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ-均匀全染色中所用的最少颜色数称为图G的邻点可区别Ⅰ-均匀全色数.通过函数构造法,得到了M(Pn)、M(Cn)、M(Sn)的邻点可区别Ⅰ-均匀全色数,并且满足猜想.
英文摘要:
The incidence-adjacent vertex distinguishing equitable total coloring of graph Gis that to the incidence-adjacent vertex distinguishing total coloring fof graph G, if fsatisfies Ti-T j≤1 (i≠j), where Ti=Vi∪Ei={vv∈V(G), f(v)=i}∪{ee∈E(G), f(e)=i}, then fis called the incidence-adjacent vertex distinguishing equitable total coloring of graph G. The minimum number of colors required in incidence-adjacent vertex distinguishing equitable total coloring is called incidence-adjacent vertex distinguishing equitable total chromatic number of graph G. The incidence-adjacent vertex distinguishing equitable total chromatic numbers of M(Pn), M(Cn), M(Sn) are obtained by function construction methods, which meet the suspect.
查看全文查看/发表评论下载PDF阅读器
关闭
相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19