| 若干Mycielski图的邻点可区别E-全染色 |
| |
| 引用本文： | 王继顺,李步军,张忠辅.若干Mycielski图的邻点可区别E-全染色[J].经济数学,2009,26(4). |
| |
| 作者姓名： | 王继顺 李步军 张忠辅 |
| |
| 作者单位： | 王继顺(连云港师范高等专科学校数学系,江苏连云港,222006);李步军(淮海工学院数理科学系,江苏连云港,222006);张忠辅(兰州交通大学应用数学研究所,甘肃兰州,730070) |
| |
| 摘 要： | 设G(V,E)是简单连通图,k是正整数,若V∪到{1,2,3,…,k}的映射f满足对任意uv∈E(G),有f(U)≠f(v),f(u)≠f(uv)f(v)≠f(uv),且C(u)≠C(v),其中C(u):{f(u)}∪{f(uv)|uv∈E(G)}.那么称f为G的k-邻点可区别的E-全染色(简记为k-AVDETC),并称X_(at)~e(G)=min{k|G有k-邻点可区别的E-全染色}为G的邻点可区别的E-全色数.本文讨论了路、圈、扇、星、轮及完全图的Mycielski图的邻点可区别E-全染色,得到了该类图的邻点可区别的E-全色数.
|
| 关 键 词： | Mycielski图 邻点可区别E-全染色 邻点可区别E-全色数 |
Adjacent Vertex- distinguishing E- Total Coloring on Some Mycielski's Graphs |
| |
| Abstract: | |
| |
| Keywords: | Mycielski's graph adjacent vertex distinguishing E-total coloring adjacent vertex distinguishing E -total chromatic number |
| 本文献已被 万方数据 等数据库收录！ |
|
