| 关于若干倍图的关联邻点可区别全染色 |
| |
| 引用本文： | 王治文,杨随义,文飞. 关于若干倍图的关联邻点可区别全染色[J]. 内蒙古师范大学学报(自然科学版), 2009, 38(6): 643-646,652 |
| |
| 作者姓名： | 王治文 杨随义 文飞 |
| |
| 作者单位： | 宁夏大学数学与计算机学院;天水师范学院数学与统计学院;兰州交通大学应用数学研究所; |
| |
| 基金项目： | 国家自然科学基金资助项目(10771091);;宁夏大学科学研究基金项目资助((E)ndzr09-15) |
| |
| 摘 要： | 对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足:(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)uv∈E(G)}.则称f是G的一个关联邻点可区别全染色,所需的最少颜色数称为图G的关联邻点可区别全色数.给出了路、圈、星、扇、轮倍图的关联邻点可区别全色数.
|
| 关 键 词： | 倍图 邻点可区别全染色 关联邻点可区别全染数 |
On A Number of Incidence Adjacent Vertex-distinguishing Total of Double Graphs |
| |
| WANG Zhi-wen,YANG Sui-yi,WEN Fei. On A Number of Incidence Adjacent Vertex-distinguishing Total of Double Graphs[J]. Journal of Inner Mongolia Normal University(Natural Science Edition), 2009, 38(6): 643-646,652 |
| |
| Authors: | WANG Zhi-wen YANG Sui-yi WEN Fei |
| |
| Affiliation: | 1.College of Mathematics and Computer;Ningxia University;Yinchuan 750021;China;2.Department of Mathematics;Tianshui Normal University;Tianshui 741000;Gansu;3.Institute of Applied Mathematics;Lanzhou Jiaotong University;Lanzhou 730070;China |
| |
| Abstract: | |
| |
| Keywords: | double graph adjacent vertex-distingushing total coloring incidence vertex-distinguishing total coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
