| $P_mtimes K_n$的邻点可区别全色数 |
| |
| 作者姓名： | 陈祥恩 张忠辅 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院, 甘肃 兰州 730070;西北师范大学数学与信息科学学院, 甘肃 兰州 730070; 兰州交通大学应用数学研究所, 甘肃 兰州 730070 |
| |
| 基金项目： | the Science and Research Project of Education Department of Gansu Province (0501-02) |
| |
| 摘 要： | 设 $G$ 是简单图. 设$f$是一个从$V(G)\cup E(G)$ 到$\{1, 2,\cdots, k\}$的映射. 对每个$v\in V(G)$, 令 $C_f (v)=\{f(v)\}\cup \{f(vw)|w\in V(G), vw\in E(G)\}$. 如果 $f$是$k$-正常全染色, 且对任意$u, v\in V(G), uv\in E(G)$, 有$C_f(u)\ne C_f(v)$, 那么称 $f$ 为图$G$的邻点可区别全染色(简称为$k$-AVDTC).数 $\chi_{at}(G)=\min\{k|G$ 有$k$-AVDTC\}称为图$G$的邻点可区别全色数.本文给出路$P_m$和完全图$K_n$ 的Cartesion积的邻点可区别全色数.
|
| 关 键 词： | 图 全染色 邻点可区别全染色 邻点可区别全色数. |
| 文章编号： | 1000-341X(2006)03-0489-06 |
| 收稿时间： | 2004-07-12 |
| 修稿时间： | 2004-07-12 |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究与评论》浏览原始摘要信息 |
|
点击此处可从《数学研究与评论》下载免费的PDF全文 |
|
