| 联图 Ws∨Km,n的邻点可区别全色数 |
| |
| 引用本文： | 程辉,姚兵,张忠辅.联图 Ws∨Km,n的邻点可区别全色数[J].山东大学学报(理学版),2007,42(6):81-86. |
| |
| 作者姓名： | 程辉 姚兵 张忠辅 |
| |
| 作者单位： | 1. 西北师范大学,数学与信息科学学院,甘肃,兰州,730070
2. 西北师范大学,数学与信息科学学院,甘肃,兰州,730070;兰州交通大学,应用数学研究所,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金;甘肃省教育厅科研项目 |
| |
| 摘 要： | 图的邻点可区别全染色(AVDTC)数为χat(G)，有猜想：xat(G)≤Δ(G)+3. 联图 Ws∨Km,n的邻点可区别全色数被确定为χat(Ws∨Km,n)=Δ( Ws∨Km,n)+1或Δ(Ws∨Km,n)+2.
|
| 关 键 词： | 全染色 邻点可区别全染色 邻点可区别全色数 |
| 文章编号： | 1671-9352（2007）06-0081-06 |
| 收稿时间： | 2006-07-10 |
| 修稿时间： | 2006-07-10 |
Adjacent-vertex distinguishing total chromatic number on Ws∨Km,n |
| |
| CHENG Hui,YAO Bing,ZHANG Zhong-fu.Adjacent-vertex distinguishing total chromatic number on Ws∨Km,n[J].Journal of Shandong University,2007,42(6):81-86. |
| |
| Authors: | CHENG Hui YAO Bing ZHANG Zhong-fu |
| |
| Institution: | 1. College of Mathematics and Information Science, Northwest Normal Univ., Lanzhou 730070, Gansu, China; 2. Institute of Applied Mathematic, Lanzhou Jiaotong Univ., Lanzhou 730070, Gansu, Chin |
| |
| Abstract: | A conjecture about the concept of the adjacent-vertex distinguishing total colorings (AVDTC) on graphs is stated as this: For any simple graph G, then χat(G)≤Δ(G)+3. The AVDTC-chromatic number of a join graph Ws∨Km,n is determined in the form Δ(Ws∨Km,n)+1≤χat(Ws∨Km,n)≤Δ(Ws∨Km,n)+2. |
| |
| Keywords: | graph total coloring adjacent-vertex-distinguishing total coloring adjacent-vertex-distinguishing total chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
|
