| 张婷,朱恩强,赵双柱,杜佳.若干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∪Ei={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 Gis that to the incidence-adjacent vertex distinguishing total coloring fof graph G, if fsatisfies Ti－T j≤1 (i≠j), where Ti=Vi∪Ei={vv∈V(G), f(v)=i}∪{ee∈E(G), f(e)=i}, then fis 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(Pn), M(Cn), M(Sn) are obtained by function construction methods, which meet the suspect. |
| 查看全文查看/发表评论下载PDF阅读器 |
| --> | 关闭 |
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19