| 若干图广义Mycielski图的点边邻点可区别的全染色 |
| |
| 引用本文： | 强会英,张忠辅.若干图广义Mycielski图的点边邻点可区别的全染色[J].兰州铁道学院学报,2008,27(6). |
| |
| 作者姓名： | 强会英 张忠辅 |
| |
| 作者单位： | 兰州交通大学数理与软件工程学院，西北师范大学数学与信息科学学院 |
| |
| 基金项目： | 国家自然科学基金项目
，
甘肃省教委基金
|
| |
| 摘 要： | 对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色.
|
| 关 键 词： | 广义Mycielski图 点边邻点可区别全色数 |
Vertex-edge Adjacent Vertex-distinguishing Total Coloring of Some Graphs |
| |
| QIANG Hui-ying,ZHANG Zhong-fu.Vertex-edge Adjacent Vertex-distinguishing Total Coloring of Some Graphs[J].Journal of Lanzhou Railway University,2008,27(6). |
| |
| Authors: | QIANG Hui-ying ZHANG Zhong-fu |
| |
| Institution: | QIANG Hui-ying1,ZHANG Zhong-fu1,2 |
| |
| Abstract: | |
| |
| Keywords: | general Mycielski graph vertex-edge adjacent vertex-distinguishing total coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
