| 关于θ-图的邻点可区别全染色 |
| |
| 引用本文： | 王治文 王莲花 王继顺 吕新忠 张忠辅. 关于θ-图的邻点可区别全染色[J]. 兰州交通大学学报, 2004, 23(3): 13-15 |
| |
| 作者姓名： | 王治文 王莲花 王继顺 吕新忠 张忠辅 |
| |
| 作者单位： | 兰州交通大学,应用数学研究所,甘肃,兰州,730070;兰州交通大学,应用数学研究所,甘肃,兰州,730070;兰州交通大学,应用数学研究所,甘肃,兰州,730070;兰州交通大学,应用数学研究所,甘肃,兰州,730070;兰州交通大学,应用数学研究所,甘肃,兰州,730070 |
| |
| 基金项目： | 国家自然科学基金资助项目(No.19871036) |
| |
| 摘 要： | u，v两点间连三条内部不相交的路且至多有一条长度为1的图，称为θ-图．设G是阶至少为2的连通图，k是正整数，f是V(G)∪E(G)到{1，2，3，…，k}的映射，对任意u∈V(G)，记C(u)={f(u)}∪{f(uv)|uv∈E(G)，v∈V(G)}．如果：1)对任意uv，vw∈E(G)u≠w，有f(uv)≠f(vw)；2)对任意uv∈E(G)，有f(u)≠f(v)，f(u)≠f(uv)，f(v)≠f(uv)；3)对任意uv∈E(G)，有C(u)≠C(v)，那么称f为G的k-邻点可区别全染色(简记为k-AVDTC)，称min{k|G有k-邻点可区别全染色}为G的邻最可区别全色数，记作Xat(G)．本文得到了θ-图的邻点可区别全染色。
|
| 关 键 词： | 图 θ-图 全染色 邻点可区别全染色 |
| 文章编号： | 1001-4373(2004)03-0013-03 |
| 修稿时间： | 2004-02-19 |
On Adjacent Vertex-distinguishing Total Coloring of θ-Graph |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
