S0+Fn与S1+Fn的邻点强可区别全色数 |
| |
引用本文: | 张骥,张婷,朱恩强,张玉红,徐文辉.S0+Fn与S1+Fn的邻点强可区别全色数[J].兰州铁道学院学报,2010,29(3):153-155. |
| |
作者姓名: | 张骥 张婷 朱恩强 张玉红 徐文辉 |
| |
作者单位: | 张骥,朱恩强,张玉红,徐文辉(兰州交通大学,数理与软件工程学院,甘肃,兰州,730070);张婷(甘肃联合大学,电子与信息工程学院,甘肃,兰州,730000) |
| |
摘 要: | 设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)(U) E(G)到{1,2,…,k)的映射,满足对任意的uv∈E(G),f(u)≠f(u),f(u)≠f(uv)≠f(v);对任意的uu,uw∈E(G),u≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)}则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称Xast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.
|
关 键 词: | 星 扇 邻点强可区别全色数 |
On the Adjacent-vertex Strong Distinguishing Total Chromatic Number of S0+Fn and S1+Fn |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
|