| 关于θ-图的邻点可区别全染色 |
| |
| 引用本文： | 王治文,王莲花,王继顺,吕新忠,张忠辅.关于θ-图的邻点可区别全染色[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年2月19日 |
On Adjacent Vertex-distinguishing Total Coloring of θ-Graph |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
