Hits :

First Author : Wang Weifan

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2006-01-01

Document Type : 期刊

Journal : Information Processing Letters

Volume: Vol.98

Issue : NO.5

Page Number : 169-173

ISSN : 0020-0190

Translation or Not : no

Key Words : channel;assignment;L(p,;q)-labelling;K_4-minor;free;graph;distance

Abstract : For positive integers p and q, an L(p, q)-labelling of a graph G is a function phi from the vertex set V(G) to the integer set (0, 1,... k) such that vertical bar phi(x) - phi(y)vertical bar > p if x and y are adjacent and vertical bar phi(x) - phi(y)vert