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