|
|||||
|
|
| 联图Fn∨Pm的邻点可区别全染色 | |
| 引用本文： | 王继顺,邱泽阳,张忠辅,段刚.联图Fn∨Pm的邻点可区别全染色[J].应用数学学报,2006,29(5):879-884. |
| 作者姓名： | 王继顺 邱泽阳 张忠辅 段刚 |
| 作者单位： | 1. 连云港师范高等专科学校数学系,连云港,222006;兰州交通大学图形与图像处理研究所,兰州,730070 2. 兰州交通大学图形与图像处理研究所,兰州,730070 3. 兰州交通大学应用数学研究所,兰州,730070 4. 兰州交通大学交通运输工程学院,兰州,730070 |
| 基金项目： | 国家自然科学基金(40301037)，甘肃省自然科学基金(ZS031-A25-008-Z)资助项目． |
| 摘 要： | 设G(V,E)是阶数至少为2的简单连通图,k是正整数,V∪E到{1,2,3,…k}的映射f满足:对任意uv,uw∈E(G),u≠w,有f(uv)≠f(vw);对任意uv∈E(G),有f(u)≠f(v), f(u)≠f(uv),f(v)≠f(uv);那么称f为G的k-正常全染色,若f还满足对任意uv∈E(G),有G(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G),v∈V(G)}那么称f为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{k|G有k-邻点可区别的全染色}为G的邻点可区别的全色数,记作Xat(G)．本文得到了联图Fn∨Pm的全色数． |
| 关 键 词： | 图 联图 全染色 邻点可区别全染色 |
| 收稿时间： | 2005-03-09 |
| 修稿时间： | 2005-03-092005-09-23 |
On Adjacent Vertex-distinguishing Total Coloring of Fn ∨ Pm |
|
| WANG JISHUN,QIU ZEYANG,ZHANG ZHONGFU,DUAN GANG.On Adjacent Vertex-distinguishing Total Coloring of Fn ∨ Pm[J].Acta Mathematicae Applicatae Sinica,2006,29(5):879-884. | |
| Authors: | WANG JISHUN QIU ZEYANG ZHANG ZHONGFU DUAN GANG |
| Institution: | 1.Department of Mathmatics, Lianyungang Normal College, Lian Yungang 222006;2.Institute of Graphics and Image Processing Technology, Lanzhou Jiaotong University, Lan Zhou 730070;3.Institute of Applied Math, Lanzhou Jiaotong University, Lanzhou 730070;4.School of Traffic and Transportation Engineering, Lanzhou Jiaotong University, Lan Zhou 730070 |
| Abstract: | |
| Keywords: | graph join graph total coloring adjacent vertex-distinguishing total coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |