| 部分图笛卡儿积图的邻点可区别VE-全染色 |
| |
| 引用本文： | 强会英,张忠辅.部分图笛卡儿积图的邻点可区别VE-全染色[J].兰州理工大学学报,2009,35(5). |
| |
| 作者姓名： | 强会英 张忠辅 |
| |
| 作者单位： | 1. 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070
2. 兰州交通大学,数理与软件工程学院,甘肃,兰州,730070;西北师范大学,数学与信息科学学院,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金，甘肃省高校研究生导师基金 |
| |
| 摘 要： | 对简单图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的邻点可区别VE-全染色,且称最小的数k为图G的邻点可区别VE-全色数.讨论一些图的图笛卡儿积图的邻点可区别VE-全染色,得到它们的邻点可区别VE-全色数.
|
| 关 键 词： | 笛卡儿积图 邻点可区别VE-全染色 邻点可区别VE-全色数 |
Adjacent vertex-distinguishing VE-total coloring of Cartesian product graph of some graphs |
| |
| QIANG Hui-ying,ZHANG Zhong-fu.Adjacent vertex-distinguishing VE-total coloring of Cartesian product graph of some graphs[J].Journal of Lanzhou University of Technology,2009,35(5). |
| |
| Authors: | QIANG Hui-ying ZHANG Zhong-fu |
| |
| Institution: | QIANG Hui-ying1,ZHANG Zhong-fu1,2(1.College of Mathematics,Physics and Software Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China,2.College of Mathematics and Information Science,Northwest Normal University,China) |
| |
| Abstract: | |
| |
| Keywords: | cartesian product graph adjacent-vertex-distinguishing VE-total coloring adjacent-vertex-distinguishing VE-total chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
