Title of article :
Optimal image-labelings of certain direct products of cycles and Cartesian products of cycles
Author/Authors :
Pranava K. Jha، نويسنده , , Sandi Klavzar، نويسنده , , Aleksander Vesel، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
9
From page :
257
To page :
265
Abstract :
An image-labeling of a graph image is an assignment of nonnegative integers to the vertices such that adjacent vertices receive labels that differ by at least image and those at a distance of two receive labels that differ by at least one, where image. Let image denote the least image such that image admits an image-labeling using labels from image. We prove that (i) if image, image and image are each a multiple of image, then image, with equality if image, and (ii) if image, image and image are each a multiple of image, then image, with equality if image.
Keywords :
Cartesian product of graphs , Channel assignment. , L(d , 1)L(d , Direct product of graphs , ??-number , 1)-labeling
Journal title :
Discrete Applied Mathematics
Serial Year :
2005
Journal title :
Discrete Applied Mathematics
Record number :
886164
Link To Document :
بازگشت