| 陈祥恩,李婷,王治文.一类含有4-圈的单圈图一般点可区别全染色[J].,2017,57(3):316-320 |
| 一类含有4-圈的单圈图一般点可区别全染色 |
| General vertex-distinguishing total colorings of a family of unicyclic graphs including C 4 |
|
| DOI：10.7511/dllgxb201703015 |
| 中文关键词:单圈图一般全染色一般点可区别全染色一般点可区别全色数 |
| 英文关键词:unicyclic graphsgeneral total coloringgeneral vertex-distinguishing total coloringgeneral vertex-distinguishing total chromatic number |
| 基金项目:国家自然科学基金资助项目(611630376116305411261046)；宁夏回族自治区****资助项目. |
|
| 摘要点击次数:1020 |
| 全文下载次数:1008 |
| 中文摘要: |
| 设G为简单图．设f是图G的一个一般全染色，若对图G的任意两个不同的顶点u、v，有C(u)≠C(v)，则称f为图G的一般点可区别全染色(简记为 GVDTC )．对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数．将一类含有4-圈的单圈图悬挂边的染色按从小到大的顺序排列，探讨了它的一般点可区别全染色，确定了它具有一般点可区别全染色，并得到了它的一般点可区别全色数． |
| 英文摘要: |
| Let G be a simple graph. For a general total coloring f of G , if C(u)≠C(v) for any two different vertices u and v of G , then f is called a general vertex-distinguishing total coloring of G (or GVDTC of G for short). The minimum number of colors required in a GVDTC is the general vertex-distinguishing total chromatic number. The general vertex-distinguishing total colorings of a family of unicyclic graphs including C 4 are discussed by making the coloring of its pendent edges in an ascending order. It is determined that it has a general vertex-distinguishing total coloring of G and its general vertex-distinguishing total chromatic number is got. |
| 查看全文查看/发表评论下载PDF阅读器 |
| --> | 关闭 |
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19