On the circular L(2 1) labelling for strong products of paths and cycles

上传:a52655 浏览: 6 推荐: 0 文件:PDF 大小:411.24KB 上传时间:2021-02-19 04:50:13 版权申诉
Let k be a positive integer. A k-circular-L(2, 1)-labelling of a graph G is an assignment f from V(G) to {0, 1, horizontal ellipsis , k-1} such that, for any two vertices u and v, |f(u) - f(v)|(k) >= 2 if u and v are adjacent, and |f(u) - f(v)|(k) >= 1 if u and v are at distance 2, where |x|(k) = mi
上传资源
用户评论